摘要：
放几个高一上写的模板，高精除法什么的好像并没有什么用，写过板后就没用过了。 //Twenty #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<algori 阅读全文
摘要：
其实并不怎么会用，有一次有位学长提到了这个名字，就这么取题目了。 1.BZOJ 3687 简单题 求子集的算术和的异或和 http://www.lydsy.com/JudgeOnline/problem.php?id=3687 我们并不需要知道每个数（和）出现了多少次，只需知道它出现了奇数次还是偶数 阅读全文
摘要：
送分题 1.没有上司的舞会 很久之前写的了，然后看了一下当时的代码感觉有点迷？ 似乎是把可以一起选的装成一个背包，然后硬生生用背包做，状态加一维表示这个级别的选没选，没选才可以选它的儿子级别的。 其实没怎么看，就口胡一下。 //Twenty #include<cstdio> #include<ios 阅读全文
摘要：
1.传纸条 好像是一道普及组水题？ //Twenty #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; int n,m,a[55][55],f[55][55][ 阅读全文
摘要：
简单题 1.学校食堂 https://vijos.org/p/1546 看起来很简单，结果写了好久好久。我太弱啦。 dp[i][j][k]表示i以前的都处理好了，j表示 i及i以后的七个人的01处理状态，k表示这个状态是由哪个人转移过来的（1~mm表示i之前的，mm+1以后表示i和i之后的人） 一开 阅读全文
摘要：
简单的斜率优化模板题 1.BZOJ 1010 玩具装箱 f[i]=f[j]+(i-j-1+sum[i]-sum[j]-L)^2; 设a[i]=sum[i]+i, C=-1-L; f[i]=f[j]+(a[i]-a[j]+C)^2; 考虑当j优于k时，有 f[j]+(a[i]-a[j]+C)^2<f[ 阅读全文
摘要：
这几天就水水博客把以前学过的东西整理一下，其实感觉还是比较有必要的，很多东西学了之后很快就忘了QAQ不知是不是我太蠢 https://vjudge.net/problem/POJ-2976 题意：给定A数组B数组，从中选择N-K个使得R最大，输出Round(100*R); 01分数规划问题就是给定两 阅读全文
摘要：
1.二分 NOIP2016 跳石头 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> using namespace 阅读全文
摘要：
给定n和k,每次k平方后取前n位，求出现的最大值。 所谓Floyd判圈法，一个人跑一步一个人跑两步的神奇算法。 https://vjudge.net/problem/UVA-11549 //Twenty #include<cstdio> #include<cstdlib> #include<iost 阅读全文