随笔分类 - 乱搞(?)
摘要：https://codeforces.com/contest/1063/problem/C 首先可以想到一个简单做法：先钦定这个直线的斜率k=-1，然后设直线y=-x+b 设黑点放直线上方；如果已知(x,y)是黑点，那么y>-x+b,b<x+y 如果已知(x,y)是白点，那么b>x+y 可以二分b，
阅读全文
摘要：https://codeforces.com/contest/680/problem/D 一道2D，又是搞两个小时才搞出来。。。不过好在搞出来了 官方题解：可以证明对于m,设a是满足a^3<=m的最大a，那么选a或a-1一定最优；那么可以暴力dfs ....23333.。。。。。 完了，我也不知道为
阅读全文
摘要：http://codeforces.com/problemset/problem/916/C 好尬的题啊。。。
阅读全文
摘要：https://www.luogu.org/problemnew/show/P2841 根本不会啊。。。 大概就是：如果两个数模a的结果相同，那么它们前面同时加上一个0或1后模a的结果仍然相同，因此可以先求a*b，按照模a的结果来划分状态，模a相同的只保留较小的，这样可以求出a*b，然后高精除得到b
阅读全文
摘要：以前做过的题都不会了。。。。 此题做法：优化的暴力 有一个显然的暴力：枚举每一条边试着删掉 注意到题目要求使得图无环，那么找出图上任意一个环，都应当要在其某一处断开（当然没有环是YES） 因此找出图中任意一个简单环（点不重复），枚举断开其上每一条边即可（共最多n条边） 复杂度O(n*(n+m)) 注
阅读全文
摘要：题应该是假的。。。先不做了 https://www.cnblogs.com/Blue233333/p/7249057.html 比如输入5 0，答案是10，但可以比较8次就出来。就是在一个已知有序数列中二分插入一个数 例如5 0： 记f(x)=ceil(log2(x))，则此时答案为f(1)+f(2
阅读全文
摘要：发现如果给定两个数(a,b)，可以用类似辗转相除法在logn的时间内计算出（反向）变到(1,1)的最小步数。 然而并不知道另一个数是多少？ 暴力嘛，枚举一下另一个数，反正1000000的nlogn不虚啊
阅读全文
摘要：Minimal Ratio Tree HDU - 2489 暴力枚举点，然后跑最小生成树得到这些点时的最小边权之和。 由于枚举的时候本来就是按照字典序的，不需要额外判。 错误原因：要求输出的结尾不能有空格。
阅读全文
摘要：题目 首先，可以确定的是这题的做法就是暴力枚举x，然后去计算方程左边与右边是否相等。 但是noip的D2T3怎么会真的这么简单呢？卡常卡的真是熟练 你需要一些优化方法。 首先可以用秦九韶公式优化一下方程左边的计算方法： 左边=(((..(a[n]*x)+a[n-1])*x+..+a[1])*x+a[
阅读全文
摘要：题面 先研究第一个问题：如何使得"距离"最小。 可以发现题意就是要求一种合适的两组数间的配对方式，使得∑(ai-bi)^2最小。 我口胡了一个结论...就是最好的配对方式，就是两组数分别排好序后，将位置相同的两个元素配对。 当然，可以发现这个结论是对的：https://www.luogu.org/w
阅读全文
浙公网安备 33010602011771号