记住代码里3个模数，它们的原根都是3.考虑通过3个模数下的答案用中国剩余定理乱搞，得出答案。常数较大。有个什么拆系数FFT不会。 "P4245 【模板】任意模数NTT" ...
分类：
其他好文 时间：
2020-03-22 19:56:15
阅读次数：
96
[GDOI2017] 取石子游戏(LCA) 题面 给出一棵树，每个点都有一个权值。对于每个节点，求去掉该节点的子树后，剩下所有节点的权值MEX(最小的没有出现的非负整数。) 分析 用权值线段树合并乱搞显然是可行的，但细节很多且需要卡常。 我们考虑所有权值为$i$的节点对答案的影响。求所有节点的LCA ...
分类：
其他好文 时间：
2020-03-22 19:30:23
阅读次数：
70
这两天在学习solr，结果刚到编译solr源码就卡住了，足足卡了两天，网上找各种解决办法都是简单带过，说是缺少jar包，下载下来放到对应位置就好了。。。。对应位置？？？咋不说这个问题用相应方法解决即可/微笑？最终通过自己一通乱搞，终于“Build Successful”，具体哪一步起了作用实在不敢说 ...
分类：
系统相关 时间：
2020-02-16 16:09:50
阅读次数：
80
"loj 6072 苹果树(折半搜索，矩阵树定理，容斥)" "loj" 题解时间 $ n \le 40 $ 。 无比精确的数字。 很明显只要一个方案不超过 $ limits $ ，之后的计算就跟选哪个没关系了。 折半搜索排序来统计有i个果子是有用的情况下的方案数。 然后矩阵树求生成树个数，容斥乱搞。 ...
分类：
移动开发 时间：
2020-01-31 17:18:45
阅读次数：
122
题意： 给定一个矩阵，问最少能用多少次操作使得矩阵有序(类似离散化坐标） 操作一: 修改一个元素的值 操作二：将矩阵的一列上移 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; ...
分类：
其他好文 时间：
2020-01-24 20:09:48
阅读次数：
84
我是机房最后一个学会fft的菜鸡。。 推柿子，套模板 找找bug，乱搞一下 ...
分类：
其他好文 时间：
2019-12-28 14:37:16
阅读次数：
68
A题： B题：模拟就完事儿 C题：乱搞前缀 cpp include include include include include include include include include include include include // include include pragma GC ...
分类：
其他好文 时间：
2019-12-14 20:45:04
阅读次数：
78
分块就是乱搞（确信 啥是分块 分块本质就是优雅的暴力，通过预处理和根号平衡（玄学地）让复杂度降低 比如我们考虑一个~~线段树裸~~题： 区间加，区间查询，$n 展开查看 cpp include using namespace std; define int long long inline int ...
分类：
其他好文 时间：
2019-12-11 13:11:06
阅读次数：
98
"传送门" A. Single Push 直接乱搞即可。 Code B. Silly Mistake 贪心分组即可。 用一个$map$记录当前组一个人是否已经来过。 至于为什么用$map$，方便清零= = Code C. Sweets Eating 顺序没关系，排序后贪心分组即可。 公式推一推就行。 ...
分类：
其他好文 时间：
2019-11-18 00:02:04
阅读次数：
72
模拟赛 前言 说是模拟赛，只不过是借用本校$ych$ 小神仙 在某某澡堂泡澡时由$zhx$一时兴起出的一些有趣的难度不是很大的题，据$ych$听$zhx$说由于本省为弱省，所以大概$170 180Pts$就差不多能拿省一。故与其说是模拟赛，更不如说是~~乱搞~~练习分享赛。 话不多说，还是来看题吧。 ...
分类：
其他好文 时间：
2019-11-12 09:37:43
阅读次数：
163
