比较套路吧 由于要用最优策略，不难想到倒推， 即之后期望产生正收益的就选，负收益不选。 我自信满满地提交了，然后立刻写了上面这句话然后WA掉了（我好菜啊）。正确的应该是： 即选了之后期望产生收益比不选的大的就选，否则不选。 然后做个常规的状压DP即可。 ...
分类：
其他好文 时间：
2019-08-18 17:22:17
阅读次数：
82
Week 1 Reading: Han Chapter 1~3 Overview Data mining: Automatic knowledge discovery from data (KDD). Data warehousing: Efficient data analysis Data wa ...
分类：
其他好文 时间：
2019-08-17 22:17:17
阅读次数：
99
第一次遇到加了“多余”的边会导致WA的——在我看来是很多余，见代码191行 之后会思考为什么，想出来再更。 //http://www.renfei.org/blog/isap.html 带解释的//https://www.cnblogs.com/bosswnx/p/10353301.html 形式和 ...
分类：
其他好文 时间：
2019-08-17 12:35:26
阅读次数：
54
1.打switch一定要break，23，T1 2.附了变量后忘记乘，22，T3 3.特判没处理全，导致下一次循环爆炸：21，T1 4.明明打出了正解，因为测试点分治失分：20，T2 5.边界没处理好，wa的代码盖掉ac代码：19，T1 6.复制粘贴：18，T2 7.打出正解没测极限数据导致被卡常： ...
分类：
其他好文 时间：
2019-08-16 22:37:32
阅读次数：
112
AC=Answer Coarse=粗劣的答案 WA=Wonderful Answer=好答案 TLE=Time Limit Enough=时间充裕 MLE=Memory Limit Enough=内存充裕 CE=Compile Easily=轻松通过编译 RE=Run Excellently=完美运 ...
分类：
其他好文 时间：
2019-08-16 17:12:27
阅读次数：
136
"cf题面" Time limit 2000 ms Memory limit 262144 kB 解题思路 看见这题觉得贪心可做，那就贪吧。（昨天真是贪心的一天，凌晨才被这两道贪心题虐，下午多校又来，感觉我现在比赛时候想贪心就是瞎猜，猜出一个结论就想办法hack，想不出hack就交上去，然后WA，然 ...
分类：
其他好文 时间：
2019-08-15 19:42:41
阅读次数：
98
2019.8.11 在机房打了一个小时之后被家长叫回家打剩下的一个小时 机房里面的大佬做题都好快好快，，，我题还没看完他们就A了orzorzorz 第一次A题8分钟就提交了，一次A，还是快乐 B题稍微敲得有点慢，WA了2次没找出为什么 baijiu大佬告诉我是因为我没有认真看题的缘故：要求$h_i$ ...
分类：
其他好文 时间：
2019-08-14 12:20:51
阅读次数：
63
持续更新.... WA 数组开小了 爆 int TLE 数组开小了 爆 int RE 数组开小了 ...
分类：
其他好文 时间：
2019-08-14 11:00:26
阅读次数：
66
https://scut.online/p/484 一开始想的是按固定斜率的直线从无穷扫下来，但是一直都WA，不知道是哪里错了还是精度问题？ 事实上枚举斜率之后对式子变形： $\frac{y_1 y_2}{x_1 x_2}x2 $y_1 y_2x2$ 且 $y_1 kx_1 using namesp ...
分类：
其他好文 时间：
2019-08-12 00:49:26
阅读次数：
99
最后一题比赛快结束的时候想到怎么做了（通过WA的数据猜出来的），比赛后10分钟做出来的。最终做了3题，时间1个小时左右吧。 1150. Check If a Number Is Majority Element in a Sorted Array 这道题理论应该用二分，但是数据量很小(1000)，所 ...
分类：
其他好文 时间：
2019-08-11 09:11:32
阅读次数：
86
