觉得自己这两天都很颓T_T （难题不会做简单题不想做QWQ） 那么这个就是一个乱搞，为什么选择做这道题呢，是因为我也不知道 这个就是一个内向树森林嘛。 那么对于最大值，就只有叶子打不死咯，假如是简单环就少死一个咯 最小值很麻烦的说。。叶子也是打不死，那么它上面那个就得死，没死的打死上面的，由此类推， ...
分类：
其他好文 时间：
2018-09-05 23:49:07
阅读次数：
211
题目传送门：https://arc102.contest.atcoder.jp/tasks/arc102_b 这道题有点毒瘤啊，罚时上天。。 显然若$ l=2^n $那么就可以直接二进制拆分，但是如果不满足这个要求就有点难办了。。。 但是我们可以按照数位dp的那个树形结构一样，把整个区间$ [0,l ...
分类：
其他好文 时间：
2018-09-02 00:08:33
阅读次数：
201
RSA非对称加密。简明扼要吧，直说干货。 C#RSA加签解签加密比较常见，一般遇到的问题是非.NET代码的加签验签、加密解密。以下就是解决此类问题的。 一般情况下是【公钥加密，私钥解密。】 有些变态喜欢乱搞，【私钥加密，公钥解密。】，详见这里：https://www.cnblogs.com/kevi ...
分类：
编程语言 时间：
2018-08-30 11:06:47
阅读次数：
217
Key Knocking bzoj-4796 CERC-2016 题目大意：描述没有题面短系列..题目链接 注释：$1\le n\le 10^5$。 想法： 乱搞稳AC。考试的时候调试信息又一次杀死了我... 我们考虑：因为总长度是$3n$，要求答案不小于$2n-1$，所以我们期望每$3$个数都贡献 ...
分类：
其他好文 时间：
2018-08-30 00:12:05
阅读次数：
188
题目大意：给一个矩阵的长宽，再给n个点，求矩阵区域内某个点到各个点的最小距离的最大值，输出所求点的坐标 这道题我还是写了 随机化乱搞 ，不过由于比较懒于是就没有写 模拟退火 ，不过也是可以AC的 我们先初始随机一个坐标并算出它的答案，然后每一次择情况随机一个步长（这个要随着时间的推移慢慢变小），然后 ...
分类：
其他好文 时间：
2018-08-21 21:13:56
阅读次数：
153
贪心 贪心其实就是按照某种规则排序。 乱搞 如果不知道应该按照什么规则排序，可以将自己能想到的所有排序方式都排一遍，从其中取更优秀的答案，排序次数越多只能使答案更优秀，所以放心排。 拟阵 先找对于只有两个数据的情况进行手玩。找到其中的排序方式，然后对于后面的任意两个数排序时（不一定是连续的），排序方 ...
分类：
其他好文 时间：
2018-08-16 21:00:39
阅读次数：
169
不会lct，所以只能树剖乱搞 一般这种删边的题都是离线倒着做，变成加边 他要求的结果其实就是缩点以后两点间的距离。 然后先根据最后剩下的边随便做出一个生成树，然后假装把剩下的边当成加边操作以后处理 这样的话，就可以做树剖来维护现在的两点间距离。 然后考虑加边，其实就是加了一条边然后某一处成环了，缩成 ...
分类：
其他好文 时间：
2018-08-16 13:42:39
阅读次数：
139
离线乱搞。。。 也就是一个线段树合并没什么 include include include include using namespace std; int n,m,q,tot,cnt,num,h[100001],a[100001],ans[500001],fa[100001],root[10000 ...
分类：
其他好文 时间：
2018-08-15 16:55:34
阅读次数：
191
题意：N个人，每个人有a属性和b属性，如果一个人的a或者b大于另外一个人，我们说这个人可以打败那个人。且这种关系可以传递。对于每个人，输出他可以打败多少人。（保证每个a不相同，保证每个b不相同。 思路：对于a关系，我们按重小到大连边，b同理。然后每个点能到的点就是可以打败的点。即是缩点后乱搞。 （此 ...
分类：
编程语言 时间：
2018-08-11 01:28:03
阅读次数：
179
一道比较套路的题，看到 数据范围 就差不多有想法了吧。 题目大意：给一个数列和$m$，在数列任选若干个数，使得他们的和对$m$取模后最大 取膜最大，好像不能DP/贪心/玄学乱搞啊。$n\le35$？果断 meet in middle 考虑我们已经搜出了序列前一半的解，那么怎么根据后面的结果合并出结果 ...
分类：
其他好文 时间：
2018-08-05 20:22:34
阅读次数：
237
