摘要：
BZOJ 3540http://www.lydsy.com/JudgeOnline/problem.php?id=3540我是大弱逼~~ 阅读全文
摘要：
Streaming很惨,不过因为比赛之间没有提交过就没掉(或掉了)rating.第二题是一个树形DP,但是我都在想第一题了,简直作死.看着神犇的代码我也是醉了...各种宏,真是好好写会死系列. 看到他们Tree DP都用的DFS,突然感觉我这个蒟蒻的生活中充满了无力...我一般都喜欢用BFS进行Tr... 阅读全文
摘要：
T^T Saffah大神照样刷我这样诚心诚意想做一套NOIP模拟题的蒟蒻.第一题 九九归一好diao的名字...题意就是给定一队$n,q$,求在模$n$意义下一个数$x$自乘的循环节长度.当$x=0$时候输出$0$是吧............................................ 阅读全文
摘要：
由于我要测试线性筛法的速度,用上了C/C++精确计时.此时传统的clock()方法不够用了,我们需要另一种测量的办法,即CPUTicks/CPUFreq.如何实现呢?#include LARGE_INTEGER freq,start,stop;QueryPerformanceFrequency(&f... 阅读全文
摘要：
写$\text{O}\left( n \log{\log{n}}\right)$的筛法很长时间了,我却从来没想过它的优化.偶然间看到线性筛法,心想大约是不错的优化,于是便爬去学习下.首先,$\text{O}\left( n \log{\log{n}}\right)$的筛法肯定要比$\text{O}\... 阅读全文
摘要：
又是惨烈的一天第一题多重背包。二进制拆分即可。#include #define max(a,b) ((a)>(b)?(a):(b))int n,m,i,j,k,l,a,b;int d[11][11];// s: time w: valueint s[10000],w[10000],pn,f[10... 阅读全文
摘要：
壮烈的一天。。。第一题本意是水题，然后写了块状数组模拟，最后发现算法错了。。。然后其实快排一遍扫一遍完事。。。 100分#include #include #define min(a,b) ((a)int a[40],n,p,c,i;unsigned int k;void search(int f,... 阅读全文
摘要：
很长时间没更新有意义的题目了呢,这是一套题撒,于是乎我便开心的边刷题边发题解了撒.第一题: interval比较好玩的一题撒, 分分钟过了, 就是模拟贪吃蛇但是没有食物(嗯,只要你判断冲突).整个数组拿来移当然是不行的撒, 只要在末尾移去一个方格再向头部正对出放一个方格就行了撒.编程复杂度挺低的, ... 阅读全文
摘要：
看了看提交记录，有一堆小高一在做题。。。然后开始快乐地刷那些我没有刷过的水题啦啦啦~~第一题 蟠桃记 恩简单递推。#include int main(){ int a,i,n; scanf("%d",&n); a=1; for(i=1;i#include int n,i,f[2000],v,a,b,... 阅读全文
摘要：
恩，一看就知道是一道二分图最大匹配的题。感动得发现自己不会做。。果然我是太弱了。学校里真是麻烦死，根本没有时间好吗。(NOIP)会不会感动地滚粗啊？然后稍微看看，恩，匈牙利算法。真是感动得落泪。果然是我太弱了吗？不说了，睡会吧。 阅读全文