|
|
|
|
爆栈+爆long long+码农题。。。
|
|
二分解方程精度1e13,小了要GG。。。还是求根公式强。。。
|
|
COGS标签有BUG。。。添加一个标签,自动变成其他的鬼畜标签了。。。
|
|
RP算法水过了。。。
疯狂卡常+迭代 O(N^2*logN) FWT暴力O(N*2^N)计算概率 大约只需要O(log(2^N))次迭代 clock()卡时。。。 |
|
划水法,常数大如狗的priority_queue维护顶部编号,O(NlogM)竟然A了。。。
|
|
浮点01Trie + 动态凸包 + 三分跑得很慢。。。O(64NlogN)最后两个点2.5s。。。不过代码3k 100行
|
|
枚举进位高斯消元不行啊。。。
|
|
不过不打表不剪枝也能无压力跑过。。。
|
|
需要卡常数吗?加个剪枝不就完了吗?
|
|
十进制快速幂太慢了,不过似乎不用卡常数啊。。。
正解好像是矩阵乘法满足费马小定理。。? |
|
特判好多。。。捆绑测试稍不注意WA完。。。并且Stack overflow... 需要扩栈
|
|
常数卡不进。。。
|
|
判断完全排序网络是NPC的,这个正解算法是错的,维护不等式会丢失信息,但是反例应该不多。。。
题目 1466 完全排序网络
2017-07-05 19:50:23
|
|
这题不需要Matrix-Tree直接暴力+Kruskal就可以了
|
|
坑点:1. 权值离散化 2.数据值排序 3. 注意开long long
|
|
Toposort是一直完成可以完成的任务,直到没有任务能够完成(obviously)!!!不能完成的任务不一定必须在环上!!! 不过似乎Floyd不用考虑这么多?
|
|
还有注意A=0的Hack数据,没有逆元等比数列求和只能用折半递归法
|
|
注意!因数1可以同时分配给2个人,一定要特判!!!
|