|
用暴搜过了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
|
|
|
悲剧发生了：用Notepad++写的代码，交上去后注释都成了乱码。。害我得重新用Dev写注释+重交
题目 2477 [HNOI 2013]游走
2016-12-19 09:00:06
|
|
|
差评，连评测插件都没有，输出保留6位小数就全WA，保留9位就过了。。
题目 807 [USACO Hol10] 臭气弹
2016-12-19 07:32:07
|
|
wa这么多次全部死在溢出上，简直了
题目 2573 [HZOI 2016]组合数的奇偶性
2016-12-18 22:53:26
|
|
|
时隔许久今日再写一遍，发现自己犯了和第一遍写一样的zz的错误：读入了n和m后，读入了n条边。。。
关键是，关键是他能过过两个点，而且显示我除以了0，害得我一顿好找。。
题目 2477 [HNOI 2013]游走
2016-12-18 21:38:40
|
|
long long long long long long long long
题目 36 求和问题
2016-12-18 16:21:44
|
|
|
强行滚动数组......
|
|
|
这数据，%%%
这数据一定是随机的...
题目 2571 [国家集训队2009]异或序列
2016-12-18 14:39:35
|