随笔分类 - 总结
摘要：关于初始化如果题目涉及负数，一定要注意读入优化开负数，初始化为-inf，边界问题也要初始化为-inf。
阅读全文
摘要：对线性筛的新理解除了最小质数的原因外，还有一方面，就是当前的枚举的倍数一定比筛出来的质数小，这是排除了哪种情况呢？倍数 质数2 13倍数 质数13 2
阅读全文
摘要：catalan数的新理解h[5]==h[4][0]+h[3][1]+h[2][2]+h[1][3]+h[0][4];对于这种递推式就是catalan数
阅读全文
摘要：记录一种奇怪的感觉我一开始一点思路都没有，然后好像可以做，然后没有任何验证，打了一种十分高效的算法，发现一个地方处理不了，然后暴力吧，n==10000的话O(n^2)应该过不了吧，然后这样处理应该不对吧，然后样例过了，过了就交吧，估计会被卡吧，然后等着吧，然后A了。。。。。。。。。。。。。。
阅读全文
摘要：P1679 神奇的四次方数用一些什么东西组成一个什么东西，要求什么东西最优，这时候要考虑背包，不过要分析清楚是什么类型的背包。这题显然是个完全背包。
阅读全文
摘要：关于调用&&传址//数组int d1[];Function(int *d){} int main(){Function(d1);} //指针int *p;Function(int *q){} int main(){Function(p);}//结构体数组struct node{}*e1[1000];
阅读全文
摘要：#define len 1000+10len*4<==>1000+40注意理解等量代换
阅读全文
摘要：需要练习的东西二分答案二分查找单调队列分数规划问题并查集离散化图论第k大问题二分+哈希前缀和（一维和二维）dp（普及及以上难度）数论矩阵回文stl树状数组meet in the middle枚举&&搜素中位数LCP
阅读全文
摘要：北京第七天今天上午还不错，T1有一个特殊点没有考虑到，T2打的扩欧，60分，T3暴力还打炸了，40分。下午讲了很多字符串的东西，今天状态不好，没听懂太多，下午肚子撑得上，难受。晚上再看看吧。晚上也没去吃饭，去打球消化食，今天打小比赛，输了几场。和一个巴基斯坦来的留学生打的球，英语终于在非考试场合用上
阅读全文
摘要：北京第六天写t1的时候我写了暴力对拍，然后发现@echo off:looprandt1blfc t1.out bl.out &&goto loop对，就是这个东西，忘了怎么写，然后手动对拍，浪费了不少时间，然后我忽略了空间，我MLE了。因为原来从都没有过，所以一直没太注意。一开始想到正解了，然后没写
阅读全文
摘要：bool 1int 4long long 8double 8用sizeof(a)来求字节1M=1024KB=1024*1000B1B=1字节
阅读全文
摘要：在队列中，q.empty()比q.size()要慢，如果可能就用q.size(); 比如spfa的 while(q.size()>0) better than while(!q.empty())
阅读全文
摘要：北京第5天 对了，今天中秋节。 今天天气极其舒服，阳光很好，微冷，然后我有些放松了，上午的比赛总共10分，还是在最后1分钟里得的。T1几个字符打错了，不然就100分的，因为我放松警惕了，没出数据调试和验证，我居然相信了样例。 T2我是过个1个点的，可惜当时我没有离散化，唯一跑出来的一个点还T了，还有
阅读全文
摘要：北京今天降温啦，空气十分清爽，上午测试60分，16名。。比较有感触的第一题，当时总是想各种正解，各种找规律，我为啥不先打一个最简单的暴力那？然后我浪费了近两个小时，最后还是暴力打表，T2懵逼，T3懵逼，话说T3是个九维的dp那，害怕，T2确实比价难，不过还好搞懂了，毕竟lca的题没有什么很简单的。下
阅读全文
摘要：北京第四天 上午T1，我把 #include<iostream> using namespace std; for(int i strlen()) return 0; 写到for里了，zzzzz.然后T掉了40分，这可是noip的D1T1啊。 第2题想错了，我按左端点拍的序，实际上要按右端点，还是基
阅读全文
摘要：北京第二天 今天上午的饭菜很赞，只是中午时间太紧了。上午测试，108分，40名，第二题打的时间太长了，都没来得及调试。T1当时想到了最大连续子段和，然而打挂了，就没再深入去想。T2着实很恶心啊，话说我为啥同样的语句复制了好几遍而不打一个函数呢？脑抽日常。T3好像是个不太难的BFS，类似那些八数码什么
阅读全文
浙公网安备 33010602011771号