可惜没如果=_=
不知那年的樱花树上,哪一瓣最美
摘要:咳咳咳……好东西 _(:зゝ∠)_ 转自某位大佬 http://www.cnblogs.com/widerg/p/7353866.html 补上另一更巨的巨佬的https://blog.xehoth.cc/PerformanceOptimization/ C++ Interesting卡常数 作为一 阅读全文
posted @ 2017-10-17 00:45 珍珠鸟 阅读(1847) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-08-14 10:13 珍珠鸟 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题目链接在这里:Problem - C - Codeforces 树形DP很重要的一点就是要倒着做,就是自底向上。当时正着做想了半天没想出来硬是没想着能倒着搞…… 树形DP因为要考虑完孩子节点再考虑当前节点,所以要先遍历再操作。 对于每一个点都有两个限制条件,一个是到当前点能抓到的人数一定>=孩子节 阅读全文
posted @ 2021-07-24 00:59 珍珠鸟 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题目链接在这里:Problem - H - Codeforces 这个题因为数据不大,可以用贪心去模拟做。就是每一个人都不让对方在剩余的大堆里拿石子,所以每一个人都在自己所能拿到的最大堆里拿(类似于保护这个堆不让别人拿) 正解的博弈论我们先讨论特殊情况,就是有一堆比剩下所有的都大,那只要有一个人一直 阅读全文
posted @ 2021-07-23 23:41 珍珠鸟 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目链接在这里:Problem - E - Codeforces 这道题跟Day1的A类似,都是给数加上了同一个数然后问gcd(lcm)问题。与上次一样,这道题也是要把两者相减。按照辗转相除法的思路,lcm(gcd)一定是两者之差的因数的倍数,我们要让lcm尽量的小,那就让两个数除以gcd之后的数尽 阅读全文
posted @ 2021-07-23 23:14 珍珠鸟 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题目链接在这里:Problem - B - Codeforces 尺取法一般用于一个数列中的连续子列的问题,思路有点类似于莫队,是一个很巧妙的算法 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int MAX=1e5+5; 4 i 阅读全文
posted @ 2021-07-22 22:10 珍珠鸟 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目链接在这里:Problem - A - Codeforces 这有意思一道二分题,不过确实非常巧妙。 如果是暴力的话我们可以从前开始枚举,每次处理都排一遍序进行判断。时间复杂度是O((n^2)logn)。由于我们要找的是第一个出现问题的回答,也就是说,从某一个点开始往后,每一次的前缀都是有问题的 阅读全文
posted @ 2021-07-22 21:34 珍珠鸟 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目链接在这里:D - National Railway (atcoder.jp) 首先需要明确的是在地图上选择两点,两点的位置关系有两种,一种是左上右下,一种是左下右上!!! 然后这是一种比较经典的操作吧,就是维护一个二维的前缀最小值,注意由于位置关系有两种,所以维护的最小值也是有两种,一种是左对 阅读全文
posted @ 2021-07-21 23:57 珍珠鸟 阅读(3) 评论(0) 推荐(0) 编辑
摘要:原题链接在这里:Problem - A - Codeforces 首先还是判断是否有环,如果没有环的话直接输出1就行了,不得不说拓扑排序比tarjan判环的码量小了很多 然后就是一个环的性质,我们把环展成一条链,这链上面的点必定不是单调的,因为环必然会有一个点指向前面的点,所以这是显然的,根据这个性 阅读全文
posted @ 2021-07-21 21:20 珍珠鸟 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目链接在这里:Problem - D - Codeforces 拓扑排序是个好东西,常用在途中各个点之间有先后顺序的问题的求解,同时在处理环问题中也有应用。在处理与环有关的问题时可以直接去掉与环无关的点,相当于在不断的简化这个图,不断通过入度为0的点删根节点,直到没有入度为0 的点,剩下的点全在环 阅读全文
posted @ 2021-07-21 01:13 珍珠鸟 阅读(4) 评论(0) 推荐(0) 编辑
摘要:原题链接在这里Problem - D - Codeforces 交互题有一个很重要的考点就是定位问题,上一道交互题我们是用的二分定位,这题根据题目的特征,我们通过枚举去定位 1 #include "bits/stdc++.h" 2 using namespace std; 3 int n,x,y; 阅读全文
posted @ 2021-07-20 23:56 珍珠鸟 阅读(3) 评论(0) 推荐(0) 编辑
摘要:原题链接在这里:Problem - F - Codeforces “交互题首先想想有没有二分的思路”——大兔子 这题挺玄学的,总共是60次问询,首先用二分定位最大值最坏用掉30次,剩下的只能靠随机抽取对应位,然后用差值之间的gcd去求公差,因为这是随机的,所以被卡的概率及其的小,(一开始直接正序问询 阅读全文
posted @ 2021-07-20 23:30 珍珠鸟 阅读(3) 评论(0) 推荐(0) 编辑