修炼心得
淘7的悟空
这个作者很懒,什么都没留下…
展开
-
7月13日模拟赛总结
LGTB与偶数考虑到连续的一段奇偶性相同的数字才能被删除,所以直接贪心即可,用栈实现LGTB与序列考虑到ai最多变成58,如果变成更大的数还不如变成1,而且58之内只有16个素数并且可以证明对于两个数a > b,变成的数A >= B所以最多只有16个最大的数变成素数,其他的数都会变成1所以直接对于前16个数dp,dp[i][j]代表到第i个数,哪些素因子被用过了,花费最少为多少。枚举一个数来转移即可LGTB与大数最终答案肯定是由每个原串里的数字变成一个区间得到的所以我...原创 2020-07-13 14:23:49 · 166 阅读 · 1 评论 -
萌新自己整理的关于OI中的数论题技巧
首先,我认为OI中的数论题和数竞中的数论题的本质区别在于,数竞中的数论题往往需要一个结论性的答案,而OI中的数论题则需要考虑你的式子推导到这一步的复杂度,然后得出一个并非结论性的答案。所以OI中的数论题往往需要互换求和号、莫比乌斯反演等等的技巧,但是数竞中的数论题需要各种分类讨论,以及和OI数论题完全不同的技巧。所以说到这里,我总结出一些套路性的公式和技巧:d(ij)=∑x∣i∑y∣jgcd...原创 2020-03-14 14:47:18 · 569 阅读 · 0 评论 -
2019.12.3-6 集训总结
今天是罗剑桥来讲的图论,整体上都能听懂,部分题可以找到思路,总结如下几点后面的网络流内容需要巩固和完善建图时的技巧主要依靠几类思想:差分,拆点,边定向Floyed算法可以倍增一些数据范围较小的题往往需要套状态压缩图论题的一些细节:连通性,是否有自环或重边学习了如下一些经典问题或算法(需要巩固):有向图&&无向图求经过k个点的最小/最大环支配树贪心在图论上的应...原创 2019-12-03 18:33:20 · 157 阅读 · 0 评论 -
洛谷P3958【提高组2017】以及市赛2019第三题
这里不写题解。。主要是关于这些搜索题的一些注意事项。千言万语凝聚成一句话:样例害死人!样例弱的让人想死,但是切不能忘记如下几点能自己构造几组样例就争取多造几组考虑清楚要不要开long long对于搜索的起点,如果对答案有贡献就要算上(因为这个我P3958第一次交少了30分,市赛第三题直接少了100分)(感觉这条只有我这种蒟蒻才会犯错误)...原创 2019-11-10 22:19:06 · 196 阅读 · 0 评论 -
墓碣文——鲁迅
我梦见自己正和墓碣对立,读着上面的刻辞。那墓碣似是沙石所制,剥落很多,又有苔藓丛生,仅存有限的文句——“……于浩歌狂热之际中寒;于天上看见深渊。于一切眼中看见无所有;于无所希望中得救。……“……有一游魂,化为长蛇,口有毒牙。不以啮人,自啮其身,终以陨颠。……“……离开!……”我绕到碣后,才见孤坟,上无草木,且已颓坏。即从大阙口中,窥见死尸,胸腹俱破,中无心肝。而脸上却绝不显哀乐之状,但蒙蒙...转载 2019-10-31 18:09:21 · 183 阅读 · 0 评论 -
10月29日 pkl七诫
记录一下pkl七诫。反证法证明一些使图调整后不劣(异或变零两两分组)操作对称(转鞋子,两次异或变成零,%7配对:某种分组DP转移(f[i][j][k]f[i][j][k]f[i][j][k]加一维记录%7还剩几))操作连边树上差分增广环数字华容道最小生成树因为这七诫我没写完作业...原创 2019-10-29 20:11:34 · 97 阅读 · 0 评论