2019年8月10日
洛谷 UVA11388 GCD LCM
摘要： UVA11388 GCD LCM Description of the title PDF The GCD of two positive integers is the largest integer that divides both the integers without any remai 阅读全文
posted @ 2019-08-10 20:41 Vanilla_chan 阅读(277) 评论(0) 推荐(0)
纪中10日T1 2300. 【noip普及组第一题】模板题
摘要： 2300. 【noip普及组第一题】模板题 (File IO): input:template.in output:template.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 输入 输出 样例输入 样例输出 数据范围限制 朴素算法 考试开始的前一个小时我 阅读全文
posted @ 2019-08-10 19:52 Vanilla_chan 阅读(282) 评论(0) 推荐(0)
2019年8月9日
使用高精度计算斐波那契数列 c++
摘要： 使用高精度计算斐波那契数列 非高精度 Code（Non-high accuracy） 这是不用高精度的代码 计算结果 1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 21 9 34 10 55 11 89 12 144 13 233 14 377 15 610 16 987 17 15 阅读全文
posted @ 2019-08-09 18:40 Vanilla_chan 阅读(2146) 评论(0) 推荐(0)
纪中9日T4 2298. 异或
摘要： 有多少对整数（a,b）满足1<=b<=a<=n，且gcd(a,b)=a xor b？ 用数论解释：若gcd(a,b)=a xor b，则gcd(a,b)=a-b (a≥b) main：异或^，二进制减法，gcd（）； less main：递归； least main：高数：微积分； 阅读全文
posted @ 2019-08-09 16:19 Vanilla_chan 阅读(293) 评论(0) 推荐(0)
2019年8月5日
洛谷 P1416 攻击火星
摘要： 做完这道题，觉得自己学了14年的数学都白学了 阅读全文
posted @ 2019-08-05 21:03 Vanilla_chan 阅读(331) 评论(0) 推荐(0)
线段树小结
摘要： 线段树 作用 适合具备结合律的运算（sum，xor，max，min……） 像归并排序一样，把所有数据反复切一半 那么叶子节点即为原数的自身区间 exam：[i,i] 按照BFS的顺序将这棵树编号（外层为层数，内层为同意层的序号） 最后一层节点可能不是连续的，直接空出来即可。 可以发现，每个非叶子节点 阅读全文
posted @ 2019-08-05 18:10 Vanilla_chan 阅读(182) 评论(0) 推荐(0)
纪中5日T3 1566. 幸运锁(lucky.pas/c/cpp)
摘要： 这道题还有没有数论的方法呀！ 阅读全文
posted @ 2019-08-05 18:07 Vanilla_chan 阅读(279) 评论(0) 推荐(0)
纪中5日T2 1565. 神秘山庄
摘要： 1565. 神秘山庄 (Standard IO) 原题 题目描述 翠亨村是一个神秘的山庄，并不是因为它孕育了伟人孙中山，更神秘的是山庄里有N只鬼、M只兔子，当然还有你。其中每秒钟： 1. 恰有两个生物遇到。 2. 任意两个生物之间相遇的概率是均等的。 如果两只兔子相遇，没有事情发生；如果两只鬼相遇， 阅读全文
posted @ 2019-08-05 15:57 Vanilla_chan 阅读(265) 评论(0) 推荐(0)
2019年8月4日
如何把背包问题转化成动态规划 01背包 完全背包 多重背包
摘要： 如何把背包问题转化成动态规划 绪言 每当有人看到这样的题目： 有n 种物品（各有一件/都有无限件/有有限件），它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 那个人可能会喊道： 我的妈呀。。。又是背包【哭】 今天我一定要搞懂背包！ 这个人，是你，也（就）是我。 阅读全文
posted @ 2019-08-04 20:14 Vanilla_chan 阅读(525) 评论(0) 推荐(0)
洛谷P1936 水晶灯火灵 P1775 古代人的难题_NOI导刊2010提高（02）【重题请做P1936】
摘要： 首先我要说明，此题（古代人的难题）与水晶灯火灵是一模一样的！ 古代人的难题 (File IO): input:puzzle.in output:puzzle.out 时间限制: 1000 ms 空间限制: 60000 KB 具体限制 Time to Submit: 01:57:40 题目描述 门打开 阅读全文
posted @ 2019-08-04 16:44 Vanilla_chan 阅读(358) 评论(0) 推荐(0)