搜索暴力出奇迹
stone41123
一名苦逼的OIer,欢迎交朋友。。。
展开
-
洛谷 P1463 [SDOI2005]反素数ant && P1820 寻找AP数
传送门1 传送门2 这个题又是一个双倍经验题。 对于这种题,我的思路从来都是: 1.暴力打表 2.找规律 3.试着写正解 首先打表,我当时打出了小于等于100000的所有符合条件的数,直接看也没看出来什么,然后当然就是老套路了–质因数分解,发现规律: 1.分解出来的质因数一定连续 2.质因数的幂次一定不上升 3.由(1)可得质因数最多10种 然后就可以dfs了,可以加各种剪枝:原创 2017-09-16 11:55:18 · 274 阅读 · 0 评论 -
清北学堂-D6-T1-divisors
这个题不用我多说,洛谷原题,改一下就好了,贴一个链接自己看吧。 我的blog 代码:#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #include<cstdlib> #define ll long long using namespace std; ll prim原创 2017-10-06 14:06:37 · 438 阅读 · 0 评论 -
[bzoj1146][CTSC2008]网络管理Network(dfs序+树状数组套主席树)
再发一波福利,还是老规矩,不许说啊。 传送门 其实就是搞下来dfs序,然后差分 具体细节自己想想怎么处理 然后就是这题最恶心的空间 我死活卡在257MB 然后我就放弃卡 正规地先建一棵静态,然后修改在dfs序上改 这样就是O(nlogn+m(update)log2n)O(nlogn+m(update)log^2n)了 所以只开了89MB 代码:#include<cstdio> #原创 2017-10-25 01:40:11 · 411 阅读 · 0 评论 -
[bzoj1016]:[JSOI2008]最小生成树计数
传送门 一开始本来准备写矩阵树,然后发现我不会写,貌似很复杂。。 然后就写了dfs暴力枚举边。。 其实还挺快,16ms 就是先做一边MST,然后枚举每个权值的边,看能不能用同样的数量的边连接。 代码:#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #inclu原创 2017-11-27 17:00:08 · 227 阅读 · 0 评论