摘要：
我是写给自己看的…… Day1 10.8 今天开始停晚修课了，开始认真备战考试了。 今天晚上效率不错，竟然不会累，应该是平时一直这个时间写作业大脑高度集中， 现在换了编程也一样可以集中到这个状态 一些感悟： （1）不认真静下来研究一个题解，而是看n多个题解，浪费时间 （2）行和列傻傻分不清，可以画图 阅读全文
posted @ 2018-10-08 22:35
Sugewud
阅读(393)
评论(3)
推荐(0)
摘要：
基础算法 倍增 贪心 分块 二分 三分 数据结构 线段树 对顶堆 数学 质数 约数 同余 组合 矩阵乘法 图论 二分图判定以及最大匹配 字符串 Tire树 KMP 最小表示法 Hash Manacher 其他 雅礼集训 对拍教程 阅读全文
posted @ 2018-10-02 16:04
Sugewud
阅读(173)
评论(0)
推荐(0)
摘要：
二维前缀和 二维差分 阅读全文
posted @ 2018-11-09 22:24
Sugewud
阅读(1394)
评论(0)
推荐(0)
摘要：
自己敲模板还是有很多容易错的地方 写在注释里面了 LCA 线段树 KMP 同余方程 同余方程组 欧拉函数 线性筛素数 组合数 卡特兰数 阅读全文
posted @ 2018-11-09 11:00
Sugewud
阅读(240)
评论(0)
推荐(0)
摘要：
康托展开和康托展开的逆运算 相当于排列的hash 记住对于每一位，求比较小且没出现过的数有多少个，数的个数乘上阶乘就好了 阅读全文
posted @ 2018-11-09 10:07
Sugewud
阅读(497)
评论(0)
推荐(0)
摘要：
noip前两天开始学这玩意………… 强连通（模版 元问题byscy） 模板题，我感觉不难。 另外可以用来缩点，在开一个邻接表，不再在一个强联通分量的连边就好。 强连通入门2：添加最少边成为强连通图 看题的时候感觉是一个公式 但是想复杂了，1h推出一个错误的结论…… 这样想，如果是强联通图，肯定每个点 阅读全文
posted @ 2018-11-08 19:56
Sugewud
阅读(195)
评论(0)
推荐(0)
摘要：
二分图首次总结 在caioj上刷了二分图的题，比较有收获 而且关键是网上找不到题解。 我开始几道做不出，然后题解搜不到 其实这反而更有效果 很好的限制了我喜欢抄题解的习惯 只有自己去做，思维能力才能得到锻炼 一定要克制自己抄题解！！！！！！！！ 最大匹配1（二分图）（元问题byscy）：公牛母牛配 阅读全文
posted @ 2018-11-08 17:21
Sugewud
阅读(229)
评论(0)
推荐(0)
摘要：
第一次做期望dp 并不知道每个阶段的期望之和就是整个的期望之和 所以一直卡在这 期望=代价*概率 然后注意只有申请了才算期望，否则按原来的。 这道题和前几个课程，申请的限制，当前选或不选，有关 这样很容易写出dp的状态 其实你如果打80分的暴力，会发现把那个暴力记忆化一下 就变成dp，就可以拿满分了 阅读全文
posted @ 2018-11-08 11:38
Sugewud
阅读(215)
评论(0)
推荐(0)
摘要：
题集见大佬博客 不要62 入门题，检验刚才自己有没有看懂 注意一些细节。 的确挺套路的 P2657 [SCOI2009]windy数 继续套路 P2602 [ZJOI2010]数字计数 第一次这么轻松做出紫题 一样套模板，爽啊 P3413 SAC#1 - 萌数 注意数字很大，要用字符串存储 然后就没 阅读全文
posted @ 2018-11-07 11:31
Sugewud
阅读(454)
评论(0)
推荐(1)
摘要：
算是模板题了 可以用dfs序维护点到根的距离 注意些LCA的时候遇到MAXM，要-1 阅读全文
posted @ 2018-11-07 09:35
Sugewud
阅读(179)
评论(0)
推荐(0)
摘要：
这道题很水 但我没做出来……………………………… 我写的时候状态设计错了，设计dp[l][m][r]为从l到r以m为根的值 这样写遍历状态就是n^3的，会TLE。 而且写路径的时候是用结构体写的，这样会错，应该用root[l][r]表示从l到r的根 对于l到r，枚举根在哪就好了 总结 （1）状态设计 阅读全文
posted @ 2018-11-06 21:30
Sugewud
阅读(280)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/contestnew/show/12006 我是比赛完后在去写的 这是我第一次打洛谷月赛，之前一次是比赛完才去看而且写了第一题就没写后面的了 284分，太水了，rank85左右 第一题第二题AC了，第三题写了3^n的算法，知道会超时，也知道满分做法应该是只 阅读全文
posted @ 2018-11-06 15:14
Sugewud
阅读(335)
评论(1)
推荐(1)
浙公网安备 33010602011771号