Qing_san的博客

原创 常见公式

//基姆拉尔森计算公式根据日期判断星期几void CalculateWeekDay(int y, int m,int d){ if(m==1||m==2) m+=12,y--; int iWeek = (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7; switch(iWeek){ case 0: printf("星期一\n"); break; ...

原创 DP

https://www.luogu.org/problemnew/show/P1736?tdsourcetag=s_pctim_aiomsg找出最大的单位阵E#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;//typedef long long ...

转载 递推_类斐波那契的线性递推

https://blog.csdn.net/qq_40922859/article/details/81452148

原创 DP

https://cn.vjudge.net/problem/HDU-6495n 个冰水挑战，每个挑战你都可以选择接受或不接受。接受第 i 个挑战会让你丧失 ai点体力，因为每个挑战所处的环境不同，如果你要挑战它，在挑战它之前你的体力 x 会变成 min(x,bi)，当你完成这个挑战的时候，你的体力会变成 x−ai，体力任何时候不允许小于等于 0，无论你是否接受第 i 个挑战，在这个挑战结束以...

原创 爆搜+剪枝+思维

https://cn.vjudge.net/problem/ZOJ-4098爆搜+剪枝+思维=玄学复杂度，自闭，待补……

原创 无向图tarjan缩点+LCA

原创 哈希_类似哈希的构造序列

听说巨佬暴力随机函数过了……https://cn.vjudge.net/problem/ZOJ-4093紧接上一题的搜索，希望我们设计出一条超级指令（超级指令超度依然为243（3^5）），实现捡起95%的垃圾。受指令的操作种类是类似哈希的做法，设哈希值为H，哈希值的映射公式为下图，（说白了就是三进制）当H的最高位为2时，代表当前位置有垃圾，所以，指令集中，所有3进制最高位为2的...

原创 搜索技巧_剪枝模拟_判重实现搜索截止

https://cn.vjudge.net/problem/ZOJ-40920,1,2组成的n × m的方格，0:空地1：墙2：空地上有垃圾，路过会捡到垃圾给出一串243长度的指令，机器人初始在一个位置x,y，机器人会根据方格四周（包括自身）的值得出要执行的指令，问执行k（最大为10^18）次之后，机器人捡到了多少垃圾。k特别大，所以不能直接暴力模拟，考虑什么时候机器人会进...

原创 并查集_想法题

https://www.cnblogs.com/zhuanzhuruyi/p/5890495.html 类似于密码日记本，N个字母排成一列，每一列都有26个字母，均可翻动，例如：d->c,a->z。然后给你m对数（L,R）（L<=R），表示[L,R]之间可以同时向上翻动，且翻动后是相同的类型。问你最后可以出现多少种不同的类型。例如：abcabc只给你[1,3...