蒟蒻柴犬首相的博客

数论 上午讲的数论我基本都会（但是题目都不会做啊）。 有这些注意点： c++中的模运算和通常意义上的mod模运算是不一样的。c++中%运算保留符号，也就是负数取模之后还是负数。但是通常意义上的mod运算得到的结果都是自然数。 c++的/并不是向下取整，而是向0取整。（先把符号去掉，再向下取整，再添上符号）。 原根的概念和用法。 测试 真不愧是省选模拟赛。三道贼难的省选数论题。这里题解...

今天没什么收获。主要是考试发挥终于正常拿了160rank3（昨天可是爆零）。

接下来讲的东西基本上都没有涉及过，这两天只是整理了一下所有资料，并没有什么总结好写的。这些知识以后每一块都学过之后就会出博客。

2018.2.5主要讲了搜索 搜索 最基本操作bfs和dfs。这两种手段在不同的问题中能有不同的效果。 如果有这样一棵搜索树： dfs是从根结点开始每一次都随便选一条路，走到叶节点再返回；二bfs是从根节点开始一层一层向下搜索。如果每一层都是无限的，那么需要用dfs，如果没有明确的叶节点，那么就用bfs。 剪枝 剪枝就是这样： 搜到一个结点 把子树全部切掉。剪枝一般有这样的

打了一天的水漂 上午的考试就不多说了。。感觉写了160分，但是实际上爆零？？？我也不知道为何，可能是没有建子文件夹，也有可能是没有删中间输出，到时候出来源程序再看吧。 第一题是一道暴力模拟题，可以用二分答案做。这就不多说了，只要理解清楚题意就基本可以了。 第二题是一道玄学的区间分组问题。他一个玄学的题解我也有点不记得了。。 第三题是一道在有向图上找最长链的问题。 下午讲的贪心和分治，都是