MZOJ 1132 && LuoGu P2014 选课 [传送门] ...
分类：
其他好文 时间：
2019-01-21 19:14:01
阅读次数：
124
Luogu P1352 没有上司的舞会 [传送门] 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会， 宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这 ...
分类：
其他好文 时间：
2019-01-20 22:30:00
阅读次数：
194
A: Little Sub and Pascal's Triangle Solved. 题意：求杨辉三角第n行奇数个数 思路：薛聚聚说找规律，16说Lucas 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 typedef long lo ...
分类：
其他好文 时间：
2019-01-19 18:55:12
阅读次数：
154
2018 German Collegiate Programming Contest (GCPC 18) Attack on Alpha-Zet 建树，求lca 代码： #include <algorithm> #include <iterator> #include <iostream> #inc ...
分类：
其他好文 时间：
2019-01-19 11:14:44
阅读次数：
215
注意到n很小，显然的做法是枚举每行是否翻转，然后O(m)统计Σmin(popcount(ai),n-popcount(ai))即可。考虑将每列是否翻转写成一个二进制数，那么翻转相当于让该二进制数与每列异或。统计每列各种状态的出现次数，将其设为cnt[i]，将min(popcount(i),n-pop ...
分类：
其他好文 时间：
2019-01-15 15:53:46
阅读次数：
162
description "luogu" 给一个小写字母字符串$S$,$q$次询问每次给出$l,r$，求$s[l..r]$的$Border$。 solution 我们考虑转化题面:给定$l,r$,求满足$lcs(i,r)\ge i l+1$的最大的$i$。 对于$lcs(i,r)$,考虑对$S$构建$ ...
分类：
其他好文 时间：
2019-01-12 19:56:43
阅读次数：
193
题面 题解 缩点之后一个裸的树型背包 代码 ...
分类：
其他好文 时间：
2019-01-04 17:23:22
阅读次数：
199
"传送门" 数列的特征方程和特征根老师上课好像讲过然而我没听……以后老师上数学课要认真听了QAQ 设$x=\frac{1+\sqrt{5}}{2},y=\frac{1 \sqrt{5}}{2}$，那么$x,y$是$t^2=t+1$的两个解，也就是数列$F_n=F_{n 1}+F_{n 2}$的特征根 ...
分类：
其他好文 时间：
2019-01-04 14:56:41
阅读次数：
100
题目描述 题解： 看不懂样例的dalao看这里： 每个位置加入一个数c指的是插入，一个位置上可以有很多数。 整体二分。 将修改和询问放在一起，然后二分值域，每次有询问时判断$k$和$sum[l,r]$的大小。 最后保证$[l,l]$时$k$减成$0$即可。 代码： ...
分类：
其他好文 时间：
2018-12-31 10:23:19
阅读次数：
209
题意： 有n只兔子，i号兔子开始的时候在a[i]号位置。每一轮操作都将若干只兔子依次进行操作： 加入操作的是b[i]号兔子，就将b[i]号兔子移动到关于b[i] 1号兔子现在所在的位置对称的地方，或者是关于b[i]+1号兔子现在所在的位置对称的地方，两者是等概率的。现在给出每一轮操作的兔子编号及顺序 ...
分类：
其他好文 时间：
2018-12-30 14:42:36
阅读次数：
191
