题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2982 明明是lucas定理裸题…… 非常需要注意C( )里 if ( n<m ) return 0; ！！！！！ 可以预处理阶乘和其逆元，也可以现求。现求阶乘逆元的话，可以把 jc[m] 和 ...
分类：
其他好文 时间：
2018-07-03 22:28:06
阅读次数：
178
这章刷的真带劲 嘿嘿 裸题 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; struct ...
分类：
其他好文 时间：
2018-07-02 20:50:17
阅读次数：
166
带花树裸题，感觉带花树强强……不会的勿看此文，解释的可能不对，只是给自己看的！！！如题，带花树即为求一般图最大匹配算法（匈牙利与dinic为二分图最大匹配）。推荐论文：2015年《浅谈图的匹配算法及其应用》（长郡中学 ——陈胤伯）。论文当中有对于带花树算法的详细解析，在这里只想记录一下算法的基本流程 ...
分类：
其他好文 时间：
2018-06-29 18:29:05
阅读次数：
214
题目链接 "CF487E" 题解 圆方树 + 树剖 裸题 建好圆方树维护路径上最小值即可 方点的值为其儿子的最小值，这个用堆维护 为什么只维护儿子？因为这样修改点的时候就只需要修改其父亲的堆 这样充分利用了一对一的特性优化了复杂度 如此询问时如果$lca$为方点，再询问一下$lca$的父亲即可 复杂 ...
分类：
其他好文 时间：
2018-06-20 13:06:21
阅读次数：
299
差分约束裸题，用了比较蠢的方法，先dfs_spfa判负环，再bfs_spfa跑最短路 注意到“奶牛排在队伍中的顺序和它们的编号是相同的”，所以\\( d_i d_{i 1} =0 \\),连(i,i 1,0)；然后对于\\( d_i d_j=D d_j d_i include include inc ...
分类：
其他好文 时间：
2018-06-16 22:36:33
阅读次数：
228
早先以为莫队是个顶有用的东西，不过好像树上莫队（不带修）被dsu碾压？ dsu one tree起源 dsu on tree是有人在cf上blog上首发的一种基于轻重链剖分的算法，然后好像由因为这个人后来在cf上办了场比赛出了道dsu on tree的裸题由此出名？ 这个是原博客地址：http:// ...
分类：
其他好文 时间：
2018-06-15 21:44:42
阅读次数：
145
解题关键：三分法裸题，一开始一定要保证函数为凸函数活着凹函数。 ...
分类：
其他好文 时间：
2018-06-09 20:31:43
阅读次数：
166
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如右图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出 ...
分类：
其他好文 时间：
2018-06-09 11:25:56
阅读次数：
138
准备知识：树剖&Splay 一、理解LCT的工作原理 先看一道例题： 让你维护一棵给定的树，需要支持下面两种操作： Change x val: 令x点的点权变为val Query x y: 计算x,y之间的唯一的最短路径的点权的xor和 这是一道树剖裸题。我们知道，当题目中出现了维护与树上最短路相关 ...
分类：
编程语言 时间：
2018-06-08 23:18:11
阅读次数：
789
[Luogu 1197] JSOI2008 星球大战 "" 我算是真的沦为联赛选手了。 并查集裸题。 比较麻烦的是删点。 但是从后往前加点就好操作很多。 所以考虑离线，先存图，然后没被删的点之间，有边就合并。 每加一个点进来，把连着这个点且当前没被删的点并进来，更新连通块个数并存入答案。 最终按顺序 ...
分类：
Web程序 时间：
2018-06-03 23:30:25
阅读次数：
202
