摘要：
http://172.20.6.3/Problem_Show.asp?id=1524 大概可以算一个结论吧，欧拉函数在迭代的时候，每次迭代之后消去一个2，每个非2的质因子迭代一次又（相当于）生成一个2（质因子-1变成2的倍数），所以统计总共能生成的2的个数即可。 生成的2的个数可以线性筛求出，x为质 阅读全文
posted @ 2017-11-05 18:32
鲸头鹳
阅读(216)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1349 调了两个小时发现数组开小了[doge]。题意：给出几个点，有的点的权值确定，连接两点的边的权值为两点值的异或和，求所有边权值的和最小的点权值的方案（若有多种方案，输出点的权值和最小的方案）。 不严谨的方案证明（严谨 阅读全文
posted @ 2017-11-05 18:30
鲸头鹳
阅读(267)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1369 trie树如果不优化就这么往里面放这么多单词肯定超空间+超时，所以需要去掉无用的字符串（不属于原字符串的），但是一个一个判断时间又很长； 所以解决方案就是用一个多维vis数组胡搞判定一下，非常魔性。。。 代码 1 阅读全文
posted @ 2017-11-05 18:27
鲸头鹳
阅读(190)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1376 题意：找给出的数中含有相同数字的数对的对数。 mmp数论题竟然卡快读，莫名拉低通过率什么的太过分了。 刚开始想到了怎么容斥但是没法实现，看了标程发现需要状压，我还是太菜了。 代码 1 #include<iostre 阅读全文
posted @ 2017-11-05 18:21
鲸头鹳
阅读(173)
评论(0)
推荐(1)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1378日常懒得看题目怪不得语文差，要好好读题目了，欧拉函数大概是数论里最友好的了，不用解方程不用转换过来转换过去只需要简单乘在一起就可以了。比较有趣的是求和的部分，因为类似于等比数列的性质，求全部的因数独立值的和竟然只需要 阅读全文
posted @ 2017-11-05 18:20
鲸头鹳
阅读(230)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1375 网上搜推理图。 有一段没有写莫比乌斯反演都快忘了。。数学能力--，定理完全不会推，但是这道题整体来说应该是比较好写的（虽然我没写出来） 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2017-11-05 18:15
鲸头鹳
阅读(169)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1372 想法其实很好想，但是我扩展欧几里得还是用得不熟练，几乎是硬套模板，大概因为今天一个下午状态都不大好。扩展欧几里得算法计算的是 : ab互质时ax+by=1或ab不互质时ax+by=gcd(a,b)（废话）的一个整数 阅读全文
posted @ 2017-11-05 18:14
鲸头鹳
阅读(140)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1390 需要储存该行和上一行两个状态。通过观察规则可以发现条件允许的状态很少（相邻两个至少空两格），据此可以减少状态数量，从而极大压缩空间和时间。 需要储存该行和上一行两个状态。通过观察规则可以发现条件允许的状态很少（相邻 阅读全文
posted @ 2017-11-05 11:59
鲸头鹳
阅读(145)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1371 题意是两个青蛙朝同一个方向跳 http://www.cnblogs.com/jackge/archive/2013/04/22/3034925.html详细的题解，大概是网上能看到的最简单易懂的扩展欧几里得讲解了 阅读全文
posted @ 2017-11-05 11:59
鲸头鹳
阅读(182)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1360 好想好写 代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 阅读全文
posted @ 2017-11-05 11:58
鲸头鹳
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号