QWsin的博客

题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26450题解 其实这道题只要看了题解就好简单的样子，注意学习他的化简代码的神奇能力和分析问题化简为繁的神奇能力代码#include<queue>#include<cstdio>#include<cstring>#include<iostream>#include

这神奇的贪心我是并没有想出来，只会做没有平局的情况，感觉自己太傻比，不知道怎么冲省选了。

又是神奇的贪心，然而我还是想不出来，感觉用费用流能做不过好麻烦啊。药丸药丸。

迷之又迷的贪心，lrj说构造是最考能力的，那我果然已经成了咸鱼了。

这个答案具有二分性，，因为你是知道应该往左还是往右的_ (:зゝ∠) _，给做出来的神犇跪了。

不相交？我会算总个数

这题，，只做到一半然后就放弃了qwq明明再想一下就出来了

上一次做到这里感觉很烦躁写不出来跳到数据结构去了，然后隔了两天重新回来做，做了一下午加半个晚上

我觉得我要能现场做出来这道题的话，起码得省选之后了。

这两道题思路相仿所以放在一起

线段树上维护奇怪的信息第二题

题解本来很简单一个题但是最近智商真的不行，check没想出好写的方法。找的题解：http://blog.youkuaiyun.com/hyczms/article/details/44105403，还有关于二分的下界为什么不是max(a[i],b[i])而是1我表示不能理解（wa了无数遍），到时候等杯哥做完了再问问。

题目UVa 10859 Placing Lampposts题解先读清楚题是覆盖边，和最大独立集是有区别的，然后无向无环就是森林！然后，，这题是看了题解的，感觉也不是比较难_ (:зゝ∠) _但是又不是很容易想出来，dp[i][0]表示父节点没放灯，然后应该就懂了。还有就是根节点的父亲是不能放的所以要+dp[root][0]代码//QWsin#include<cstdio>#include<cst

题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=30485题解 本来这道题一开始分析的时候有两种想法，第一是枚举每个立方体每个面的颜色，统计需要变换的个数，粗略统计，复杂度在O(24^24* n*6),必T无疑.第二种是枚举每个正方体的朝向，算了算，以某一面为基准，这个面本身有6种情况，确定这个面之后有4种情况（就把侧面

题目http://acm.hust.edu.cn/vjudge/problem/status.action题解 手玩一下数据，发现既然和最小，明显，如果n>=2个数有共同的质因数x的话，不如把其中n-1个除以x，依然不变，所以，这些正整数一定不具有相同的质因数，所以联想到唯一分解定理。 因为 lcm(a,b)=p1^max{a1,b1}* … * pn^max{an,bn};

题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49096题解 这道题开始完全懵逼，只知道n^2乱搞。（看着xor我表示有心理压力，SCOI2016后遗症，而且我不会告诉你我开始是奔着把所有的数对求出来的心理做的。）然后手玩数据，发现(2k,2k+1)肯定是一组，这就有floor((n-1)/2)这么多的组数了,然后打表

题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51199题解 dp(i,j,k)表示i根，左边看j根，右边看k根的情况数 从大到小放，在放好2~n的情况下，考虑放1。 1——–放最左边，则放后共有dp(i-1,j-1,k)种可能 2——–放最右边，则放后共有dp(i-1,j,k-1)种可能 3—

题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51200题解 主要想记录一下一个小技巧。 若p^a* k^b,a比较大，b比较小，两个直接乘都容易爆long double. 方法： 取对数 double x=a* ln(p)+b*ln(k);然后输出exp(x) 备注:exp(x):e^x ,lo

codevs1793 每行相对独立，对于每一行已想出O(len)的做法，可以改改原题面用一些神奇的东西维护。

踏上codeforces不归路。

智商下线。

本来在疑惑nlogn是不是正解，搜了搜这道题方法好像很多。

刚开始想的是倒过来求LCS，但是不知道如何保证字典序

特别的子集排序技巧