http://172.20.6.3/Problem_Show.asp?id=1547 http://www.lydsy.com/JudgeOnline/problem.php?id=4566 似乎后缀自动机是正解，但是后缀数组+并查集也可以乱搞a掉，定义字符串大小的整型变量时候char siz导致r ...
分类：
编程语言 时间：
2018-03-05 12:51:19
阅读次数：
212
置换群（本蒟蒻瞎BB的）（未完） 群的定义 给定一个集合$G=\{a, b, c...\}$和集合$G$上的二元运算\ ，并满足： 1. 封闭性：$\forall a, b \in G, \exists c \in G, a b=c$。也就是集合里的元素怎么乱搞都只能搞出来集合里的东西。 2. 结合 ...
分类：
其他好文 时间：
2018-03-04 22:59:22
阅读次数：
216
link: https://loj.ac/problem/6142 推完一波式子之后发现求的是:ΣC(N,i)^2, 其中i是偶数。 然后就可以卢卡斯乱搞了，分奇偶和之前的答案合并就好了233. ...
分类：
其他好文 时间：
2018-03-03 21:21:10
阅读次数：
159
1202: [HNOI2005]狡猾的商人 题目：传送门 题解： 据说是带权并查集！蒟蒻不会啊！！！ 可是听说lxj大佬用差分约束A了，于是开始一通乱搞。 设s[i]为前i个月的总收益，那么很容易就可以推出约束条件了啊： s[x-1]>=s[y]-c s[y]>=s[x-1]+c 然后就可以去跑最长 ...
分类：
其他好文 时间：
2018-03-03 14:07:21
阅读次数：
172
题目大意： 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次 思路： 不知道黄学长他们的dp都是怎么dp的 搞神的方法太强啦 %%% 数位乱搞。。 推了公式，然后每一位直接套用公式 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2018-03-02 22:19:36
阅读次数：
239
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2669 题意概述：实际上原题意很简洁了我就不写了吧。。。。 二话不说先观察一下性质，首先棋盘很窄，可以乱搞的样子，然后注意到如果一个点是局部极小值那么周围3*3矩阵内不能有另一个局部最小值。于 ...
分类：
其他好文 时间：
2018-02-27 12:41:04
阅读次数：
156
感觉题目越来越Haoi了。。。今天的考题看着满良心的，总得分72+40，相信如果不去打球的话应该会更高一 些...T1我当时在考场上想用map，但是有不知道从哪下手，于是直接sort+分治+乱搞 水了72，可能哪里写挂了T2我用了阶乘的暴力，想着到底怎么才能更优化...但是无奈有些菜...T3想敲暴 ...
分类：
其他好文 时间：
2018-02-26 23:24:31
阅读次数：
189
http://uoj.ac/problem/267 本质上$c[]$其实是对于每一位做的一个前缀和(高维前缀和) 而$b[]$是原数组 每一位的长度是$a[]$ 对于$a[i] 1$的位 可以知道是不超过$log_2m$的 单独考虑每一位 暴力还原 wzz大佬代码400b momomo cpp in ...
分类：
其他好文 时间：
2018-02-26 11:40:05
阅读次数：
119
记得当时第一次摸这个题的时候做了一个星期没有做出来？（一生之敌） 。。题意概述就不写了。。。（实际上可以不用并查集，可并堆高度平均logn，2s时限堆里面乱搞一下也不会TL，但是还是比较喜欢并查集。。） ...
分类：
其他好文 时间：
2018-02-25 01:09:19
阅读次数：
173
一个寒假快过完了，趁开学初还没有什么作业，赶紧继续学东西。 搞完了树形dp和状压dp（都是初步），现在打算胡乱搞一下KMP和LCA还有RMQ。 ...
分类：
其他好文 时间：
2018-02-22 21:35:27
阅读次数：
111
