|
前排被小猫咪萌倒
题目 2574 [USACO Dec16]萌化大革命
2016-12-21 16:19:51
|
|
终于get了CDQ套CDQ= =
|
|
是不是非要用long double才能A？第一次我用的double
|
|
|
挂了一行，怎么搞？
|
|
|
kd树大法好，直接无视内存，但时间是硬伤
|
|
作一波死赶紧跑......
题目 2574 [USACO Dec16]萌化大革命
2016-12-21 09:49:27
|
|
|
全是0或1的RE了一次，真是要长记性了
|
|
用暴搜过了2-sat，纪念一下>_<
更多详情可以关注下shyakocat自创的算法『超shy剪枝法』-SSCS(Super Shy Cut Solution)， 大致思路是任何题目都可以看做暴搜，用模拟或数据结构剪掉最差的两个极端使出题人难以用数据卡掉， 虽然在图论方面基本无法找到两个极端进行剪枝，但一般图论数据也比较难出，大部分应该是随机，所以算是剪枝了一个极端就水过了吧。 除此之外shyakocat还曾用暴搜（剪一个极端）过了二分图哦>_<
题目 2443 [HZOI 2016]MC之旅：逃离基友
2016-12-20 22:31:04
|
|
|
看到这题，我居然向着莫比乌斯反演方向走上了不归路。真是欧拉函数的裸题。
|
|
对不起刷屏了......
题目 721 [SDOI 2007] 线性方程组
2016-12-20 18:52:21
|
|
|
1A
不过没有考虑无解或无限解
题目 807 [USACO Hol10] 臭气弹
2016-12-20 17:11:44
|
|
|
果然”学好数理化，走遍天下都不怕“
题目 1465 电阻问题
2016-12-20 16:32:39
|
|
|
最后一个点0.000sWA是什么鬼......让不让树套树过了......
|
|
qnq看来只有我写平衡树？
|
|
|
淦，，，树状数组套权值线段树+离散化都被卡内存了....
|
|
Lucas ？
题目 2573 [HZOI 2016]组合数的奇偶性
2016-12-19 17:08:00
|
|
eps=5E-5 => eps=5E-4 => AAAAAAAAAA
这算个卵
题目 2294 [HZOI 2015] 释迦
2016-12-19 16:38:06
|
|
|
|
|
这个题需要注意的地方还蛮多的，
比如边数所有的测试点都>n， 比如若这个点与1不连通则概率也为0， 比如-0.00001输出若直接输出的话为-0.000，但应该是0.000 比如用Notepad++写代码的话注释会乱码。。
题目 1495 [UVa 10828] 随机程序
2016-12-19 12:07:28
|
|
|
无解和无穷解的判定相当容易搞错。。
题目 721 [SDOI 2007] 线性方程组
2016-12-19 09:24:51
|