狮城日志 2月4日 星期七 天气：晴 在新加坡既清闲又忙碌的一天。 早晨一如既往的早起，突然感觉无聊手痒，抱着电脑到大食代去写脚本，把微信小游戏跳一跳给搞了，结果分数刷得太高被警告了……虽然结果不是很好，但是很刺激……毕竟前段时间QQ因为乱搞封号了。享受的不是破解游戏后的高分，而是破解的过程，很多时 ...
分类：
其他好文 时间：
2018-02-22 21:30:05
阅读次数：
137
1045: [HAOI2008] 糖果传递 题目：传送门（双倍经验3293） 题解： 一开始想着DP贪心一顿乱搞，结果就GG了 十分感谢hzwer大佬写的毒瘤数论题解： 首先，最终每个小朋友的糖果数量可以计算出来，等于糖果总数除以n，用ave表示。 假设标号为i的小朋友开始有Ai颗糖果，Xi表示第i ...
分类：
其他好文 时间：
2018-02-20 15:36:11
阅读次数：
162
简介 就是模拟退火的物理过程，每次随机逼近乘上温度，以$e^{\Delta/T}$的概率接受答案，随机一个概率比较 然后就是调参+乱搞 题目 "Bzoj3680：吊打xxx" 代码 cpp include define RG register define IL inline define Fill ...
分类：
其他好文 时间：
2018-02-07 22:45:51
阅读次数：
201
题目链接 我貌似又做了一道高精题呢（笑） 这题的DP方程很好想，设f[i][j]表示i为根的子树，i所在联通块大小为j的最大值，然后乱搞 但是要高精，那么搞是得要高精除的 所以考虑f[i][j]是除以j后的最大值，就可以只写高精乘了 不过卡常，下面代码只能得95分 ...
分类：
其他好文 时间：
2018-01-28 21:55:47
阅读次数：
171
第一次在linux上答题，果然炸了…… 上来看到鬼畜的题目目测是数位DP或者反演或者杜教筛的题，发现n<=10^18后算了一下杜教筛和数位DP的时间复杂度，发现并不靠谱，于是目测数位DP。看到暴力分就先放着了。第二题上来看到是在树上乱搞，一下子没什么头绪，目测很好拿部分分。第三题上来就看蒙懵逼了，大 ...
分类：
其他好文 时间：
2018-01-28 15:33:59
阅读次数：
84
1800: [Ahoi2009]fly 飞行棋 题目：传送门 题解： 大水题，早上签个到 没什么好说的...搞个前缀和，算个周长... 周长为奇数肯定误解啊废话QWQ 那么看到n<=20，还不暴力枚举！！！ 然后看一下对角点之间的弧长是不是半周长就好啦（判定定理啊） 然后...一A 代码： ...
分类：
其他好文 时间：
2018-01-24 11:00:27
阅读次数：
194
题目链接 语文题啊…… 看题解发现是让求区间中最多的数的个数，于是果断理解了一会题解……莫队套上完事。 sum[i]表示i这个数出现的次数，cnt[i]表示出现i次的数有几个，然后乱搞搞……就好了 ...
分类：
编程语言 时间：
2018-01-19 22:26:29
阅读次数：
222
吐槽 kd tree这个东西很早就听说过了但是qwq一直没有去了解 （原因的话。。啊哈哈听说是什么跟二维平面之类的东西有关的所以就怂掉了qwq没错就是怂qwq） 但其实好像。。真的很暴力啊qwq知道思路之后随便乱搞系列qwq 时间复杂度什么的应该是玄学恩qwq（网上看到有dalao说期望复杂度是O( ...
分类：
其他好文 时间：
2018-01-09 23:11:05
阅读次数：
183
题目链接 高斯消元其实是个大模拟qwq 所以就着代码食用 首先我们读入 读入肯定没什么问题（不过我在这卡了一分多钟） 然后我们要进行消元操作 所谓消元操作其实就是对于输入的矩阵 比如说 9 3 2 2 1 4 7 3 1 3 4 5 进行一番乱搞，使得第当前枚举的（比如说枚举第i行第i列）s[i][ ...
分类：
其他好文 时间：
2018-01-07 11:47:18
阅读次数：
144
