摘要：
斐波那契通项公式 来自https://www.zhihu.com/question/25217301/answer/158753864 \(F(x)=x+x^2+2x^3+3x^4+4x^5+...=\frac{x}{1-x-x^2}\) 设$F(x)=\frac{1-cx}+\frac{1-dx} 阅读全文
posted @ 2020-07-27 22:00
gmh77
阅读(486)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-26 22:35
gmh77
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-26 22:30
gmh77
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-26 22:24
gmh77
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-26 17:29
gmh77
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-24 20:21
gmh77
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-24 20:10
gmh77
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-24 19:59
gmh77
阅读(4)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6749 hall定理：二分图有完美匹配当且仅当对于左侧的任意集合S所连向的集合大小>=|S| 对于本题就直接二分答案，nm处理2^K枚举判断即可 code #include <bits/stdc++.h> #def 阅读全文
posted @ 2020-07-23 22:18
gmh77
阅读(217)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-23 08:17
gmh77
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-23 08:01
gmh77
阅读(7)
评论(0)
推荐(0)
摘要：
题目大意 4个相同石头在坐标轴的整点上，每次选定两个石头把一个根据另一个对称（x-->2y-x），求一种方案使得石头被移到给定位置 判断无解或用<=1000步完成 题解 神仙构造题 特判掉a全部相等的情况，设g=gcd(ai-a0)，则ab中都应该根据g同余，否则显然不能跳 设余数为d，更进一步发现 阅读全文
posted @ 2020-07-19 19:09
gmh77
阅读(291)
评论(0)
推荐(0)
摘要：
题目大意 一棵树，每个点上有标号，按输入顺序扫每条边，如果边的两端都有标记则把一个删掉并记下来，否则不做处理，问最终记录序列的方案 题解 xjb翻题的时候找到的，之前dyp讲过当时并不知道在讲什么东西之后想了一下 按顺序很关键，否则不太可做 对于一个点来说有3种边，在父亲边前的，父亲边，在父亲边后的 阅读全文
posted @ 2020-07-18 21:37
gmh77
阅读(141)
评论(0)
推荐(0)
摘要：
题目描述 题解 至少相比一年以前想到了拆y^i，只不过没想到提y^n出来而已（确信） op=0 块=点-边,hash op=1 假设一棵红树的块数为j，则贡献为y^j*方案数 方案数直接用prufer算$n^\prod a_i$会算重，会连上蓝树的边 套路：恰好=-1后的至少 问题是直接把(y-1+ 阅读全文
posted @ 2020-07-18 18:58
gmh77
阅读(154)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-18 08:06
gmh77
阅读(11)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-17 21:46
gmh77
阅读(10)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-17 21:23
gmh77
阅读(4)
评论(0)
推荐(0)
摘要：
题目描述 题解 想不到离线，感觉可以log^2带修主席树维护乱搞 好像线段树维护单调栈有85 离线从后往前做，设当前位置为x，线段树直接维护每个时刻t上[x,n]的后缀最小值以及答案 每个位置的值是若干区间，线段树上区间取min，如果一个点被修改就答案+1 没有区间加吉司机树可以做到严格$O(n\l 阅读全文
posted @ 2020-07-16 15:40
gmh77
阅读(596)
评论(0)
推荐(0)
摘要：
题目描述 EGF 普通生成函数（OGF）\(F(x)=\sum a_ix^i\) 对应的指数型生成函数（EGF）\(G(x)=\sum \frac{a_ix^i}{i!}\) 用于解决组合问题，两个指数型生成函数相乘时 \(A(x)B(x)=\sum a_ib_j\frac{x^{i+j}}{i!j 阅读全文
posted @ 2020-07-15 22:47
gmh77
阅读(330)
评论(0)
推荐(0)
摘要：
题目描述 题解 很签到题 操作2先假设全部为黑，那么变成了每选一个点便会取反相连的边 如果能暴力搞出所有环就可以高斯消元判断，也许能过40 对原图建dfs树，发现只需要保留返祖边加上对应路径的环即可，任何的环都可以通过这些环异或得到，于是环的个数变为m级别，高斯消元O(m^3)可以70 设返祖边(u 阅读全文
posted @ 2020-07-14 21:19
gmh77
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号