摘要：
欢迎访问 "https://ssttkkl.github.io/" 不加https是进不去的 阅读全文
摘要：
2016 D1 玩具谜题 天天爱跑步 换教室 D2 组合数问题 蚯蚓 愤怒的小鸟 2015 D1 神奇的幻方 信息传递 斗地主 D2 跳石头 子串 运输计划 2014 D1 生活大爆炸版石头剪刀布 联合权值 飞扬的小鸟 D2 无线网络发射器选址 寻找道路 解方程 2013 D1 转圈游戏 火柴排队 阅读全文
该文被密码保护。 阅读全文
摘要：
http://poj.org/problem?id=2823 题意：你有一个长度n的序列，分别询问[1,k],[2,k+1],[3,k+2],...,[n-k+1,n]这n-k+1个区间的最大值和最小值。 单调队列入门题。用两个单调队列分别维护当前最大值和最小值的最优解、次优解、……K优解。 每次拓 阅读全文
摘要：
http://poj.org/problem?id=3254 题意：给你一块n*m（0<n,m<=12）的地图，其中有的方格是肥沃的（用1表示），有的方格是贫瘠的（用0表示）。现在约翰要在肥沃的土地上放奶牛，且要求不能有两个奶牛相邻，请问有多少种方案数。 状压DP入门题。 首先预处理每一行不考虑贫瘠 阅读全文
摘要：
https://1drv.ms/f/s!Alx9IMV9ks8fgYxfUNba5t1NEZ0btg OneDrive共享链接，自己准备梯子 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4950 对于俯视图很好解决，把所有不是0的位置拿到剩1就可以了。 对于正视图与侧视图，稍微想一下也能发现只要保持每行（和每列）箱子最多的那个位置不动就可以了。 但是可能存在一行有两个以上的点都是最大值， 阅读全文
摘要：
http://codeforces.com/contest/837/problem/D 分解质因数，即第i个数的因子2的个数为c2[i]，因子5的个数为c5[i]，末尾零的个数就是min{Σc2[i],Σc5[i]}。 联想到二维背包，显然因子5的个数一定时，因子2的个数越多越好，于是令f(i,j, 阅读全文
摘要：
http://codeforces.com/contest/788/problem/C 显然如果有两杯一样的酒，把它们当作同一杯就好了。所以k<=1e6毫无意义。 若选的x杯酒的浓度分别为a,b,c,..,z，则由题意得(a+b+c+...+z)/x=n*x，整理可得(a-n)+(b-n)+(c-n 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=1198 之前刚学完Splay想找题练手的时候做的，写完Splay交上去了才发现这应该是线段树裸题23333 Splay解法 按照要求操作即可…… 线段树解法 M<=2e5，也就是极限状况下最多2e5个数。开个长度是2e5 阅读全文
摘要：
http://www.tyvj.cn/p/4879 首先，投一个骰子，每个数字出现的概率都是一样的。也就是不算小A的话，n个人投出x个骰子需要的次数和点数无关。 计数问题考虑dp，令f(i,j)为前i个人投j个同点数的骰子的方案数，容易得f(i,j)=sum{f(i-1,j-k)*f(1,k) | 阅读全文