摘要：
题目链接 洛谷 题意：给一个正整数n，它可以写成一些斐波那契数的和的形式。如果我们要求不同的方案中不能有相同的斐波那契数，那么对一个n最多可以写出多少种方案？ 首先我们知道： 也很好理解。如果相邻两项出现在斐波那契表示法中，那它们显然可以合并。 所以我们能得到n的斐波那契表示，记pos[i] 阅读全文
摘要：
求n∑i=1m∑j=1d(ij) 阅读全文
摘要：
"题目链接" 对于aiai/2，我们能想到小根堆。题意就是，求构成大小为n的小根堆有多少种方案。 考虑DP，f[i]表示构成大小为i的小根堆的方案数，那么如果我们确定左右子树size，则左右子树又分别是一个子问题。 那么可以得到转移方程：$f[i]=C_{i 1}^l 阅读全文
摘要：
[TOC] 2018.9.16 牛客提高集训营2 期望得分：100+40+10 实际得分：100+10+10 非要用滚动数组，还不好好清空，丢了30分吧。 "比赛链接" A 方差 "题目链接" 拆一下方差的式子就可以O(1)得到要求的值了。 出题人：数据是精心设计的，刚好不会爆longlong。 阅读全文
摘要：
题目链接 Description 给定g_1,...,g_，求f_0,...,f_。其中f_i=\sum_^if_g_j，f0=1。对998244353取模。 n≤105。 Solution 换一下形式：\(f_i=\sum_{j=0}^{i- 阅读全文
摘要：
求max 阅读全文
摘要：
BZOJ 洛谷 [Update 18.11.5] 晚上没事看了看课本，这不（大部分）是数学选修2-3的内容么。。也许没有那么...啊？ [Update 19.5] 学了学文化课觉得，这tm不就是数学选修2-3的课后练习题么？学了2-3然后套俩模板就完事了？出题人真是nb。 \(Description 阅读全文
摘要：
题目链接 Description 有一棵树，从1出发，在每个点有三种可能： 概率k_x被杀死，回到1。 概率e_x找到出口，走出迷宫。 其余概率随机走一条该点连向的边。 求走出迷宫步数的期望。 n\leq 10000。 Solution (直接)设F(i)为在$i 阅读全文
摘要：
BZOJ DBZOJ 记mx为最大的满足1mx都能组成的数。 考虑当前能构成1v中的所有数，再加入一个数x，若x>v+1，则mx=v，x不会产生影响；否则x<=v+1，则新的mx=x+v。 对于区间[l,r]的询问，模拟这个过程。假设当前答案为v，查询[l,r]中值在[1,v+1]中的数的和sum， 阅读全文
摘要：
"题目链接" 稳定婚姻问题：有n个男生n个女生，每个男/女生对每个女/男生有一个不同的喜爱程度。给每个人选择配偶。 若不存在 x,y未匹配，且x喜欢y胜过喜欢x当前的配偶，y喜欢x也胜过y当前的配偶 的完备匹配，则称这是一个稳定匹配。 稳定匹配一定存在，且存在一个O(n^2)的算法： 任选一个未 阅读全文
摘要：
维护一个序列，支持区间and/or一个数、区间查询最大值。 阅读全文
摘要：
"BZOJ" "洛谷" 删掉的数即三个区间数的并，想到bitset；查多个区间的数，想到莫队。 考虑bitset的每一位如何对应每个数的不同出现次数。只要离散化后不去重，每次记录time就可以了。 但是如果对所有询问开一个bitset会MLE。但是我们可以开M个bitset，每次处理M次询问。 注意 阅读全文
摘要：
给定一张有向图，求对于哪些点，删除它和它的所有连边后，图没有环。 阅读全文
摘要：
[TOC] 2018.9.9 牛客提高集训营1 时间：3.5h(实际) 实际得分：40+95+0 T1枚举区间求个中位数60分，写得好就是80分啊。我怎么想的→_→。。 T3又T又MLEsmg。虽然是个树剖+线段树+二分+bitset，但还是靠谱(不至于MLE)的吧。。莫名死循环...? "比赛链接 阅读全文
摘要：
"题目链接 BZOJ" "洛谷" 先求最短路树。考虑每一条非树边(u,v,len)，设w=LCA(u,v)，这条边会对w v上的点x(x!=w)有dis[u]+dis[v] dis[x]+len的距离。 每条边用dis[u]+div[v]+len更新链。树剖就做完了。 因为每个点只需取最小值，所以把 阅读全文
摘要：
给n个模式串，问是否存在长度无限的主串，使得任何一个模式串都没有在主串中出现。 阅读全文
摘要：
"题目链接" 这不就是个求区间众数的次数么，还不强制在线，值域分块与莫队都可做，用的莫队。 发现从区间减掉一个数，如果它是答案，好像很难处理？ 但是答案要么不变要么就 1啊，记一下出现x次的有多少个数不就行了。 cpp //1630ms 6.86MB include include include 阅读全文
摘要：
"题目链接" 首先黑白棋子的交换等价于黑棋子在白格子图上移动，都到达指定位置。 ~~在这假设我们知道这题用网络流做。~~ 那么黑棋到指定位置就是一条路径，考虑怎么用流模拟出这条路径。 我们发现除了路径的起点和终点的格子消耗次数为1，路径上其它点的格子交换次数为2。 可以想到把每个点拆成in和 阅读全文
摘要：
BZOJ 洛谷 首先空格的移动等价于棋子在黑白格交替移动（设起点，即与白子交换的格子为黑色），且不会走到离起点距离为奇数的黑格、到起点距离为偶数的白格（删掉/当作障碍就行了），且不会重复走一个格子（回不去）。 （然后策略就同上题了，只不过第一步是走棋子） 还是考虑二分图最大匹配。如果起点不一定在最大 阅读全文
摘要：
一个N*M的有障碍的棋盘，先手放置棋子后，两个人轮流移动棋子，不能走重复的位置，不能移动的输。求在哪些位置放棋子是先手必胜的。 阅读全文
摘要：
"题目链接" Update： 我好像刚知道多路增广就是zkw费用流。。 cpp //1314ms 2.66MB 本题优化明显 include include include include include // define gc() getchar() define MAXIN 350000 de 阅读全文
摘要：
"题目链接" "LOJ" "洛谷" ~~容易想到~~最小费用最大流分配度数。 因为水管形态固定，每个点还是要拆成4个点，分别当前格子表示向上右下左方向。 然后能比较容易地得到每种状态向其它状态转移的费用（比如原向上的可以流到向下）。 注意比如向左向上的L，左连右，上连下，没有上连右(日常zz)。 " 阅读全文
摘要：
阅读全文
阅读全文
摘要：
[TOC] Codeforces 1037 "比赛链接" F之后的先不做了... A.Packets logn+1，没细想，反正对。 B.Reach Median cpp //写法麻烦了 include include include define gc() getchar() const int 阅读全文
摘要：
有一棵树。Limak可以攻击树上的某棵子树，然后这棵子树上的每条边有\frac{1}{2}的概率消失。定义 若攻击以x为根的子树，高度ht(x)为x子树剩余点(与x连通)的最大深度。共q次操作，两种：
1\ x.新建一个节点，其父节点为x。
2\ x.询问若攻击以x为根的子树，x子树的期望高度。 阅读全文
公告
回避现实的人，未来将更不理想
------------------------------刚毕业的元中心牛马
欢迎各位神犇一起开黑
------------------------------
-> Click here!
（然而图挂了一直懒得修_(:з」∠)_
------------------------------
-----------学长学姐-----------
IIIIIIIIIU
thmyl
TRTTG
ZlycerQan
------------同级orz-----------
lovewhy
hwim大佬
Grary
11101001大佬
自为风月马前卒大佬
------------学弟学妹----------
GTBA
loceaner
Nanjo_Qin
sdgzyorz
xmex
wxyww
ydclyq
yxj
复杂的哈皮狗
----------外校dalao-----------
Milky Way
Ning_Mew
|
|||||||||
| 日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
|---|---|---|---|---|---|---|---|---|---|
| 30 | 31 | 1 | 2 | 3 | 4 | 5 | |||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 | |||
| 13 | 14 | 15 | 16 | 17 | 18 | 19 | |||
| 20 | 21 | 22 | 23 | 24 | 25 | 26 | |||
| 27 | 28 | 29 | 30 | 1 | 2 | 3 | |||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 | |||
