https://nanti.jisuanke.com/t/39277 求$\sum{异或和为0的路径,被其他路径包含的次数}$ 如果只是求异或和为0的路径数量,其实是裸点分治,但是加上要求之后,就会复杂一些 进行分类讨论,再特殊处理根节点就行 由于信息可以合并,我使用子树合并,跑的很快 ...
分类：
其他好文 时间：
2019-10-02 12:52:23
阅读次数：
85
https://codeforces.com/gym/101412 C One Dimensional Cellular Automaton 签到题，就是直接矩阵快速幂，一开始用longlong然后到处取模导致T了一发，卡常之后才过。 测出来了，取模大概是11倍常数，鉴于大概元素的范围是2^16次方 ...
分类：
其他好文 时间：
2019-10-02 10:19:22
阅读次数：
94
As an ACM-ICPC newbie, Aishah is learning data structures in computer science. She has already known that a stack, as a data structure, can serve as a ...
分类：
其他好文 时间：
2019-10-01 22:13:28
阅读次数：
129
题目传送门 题意： 有n个人，k盏灯，灯有红蓝两种颜色，每个人都猜了三种灯的颜色，问如何安排灯的颜色，使得每个人猜的灯至少有两个是对的。 思路： 很容易想到2-sat，但是显然枚举每个人猜对的情况是不显示的，因为猜对两个和猜对三个两种情况就很难搞了。所以我们枚举每一个人猜的灯错的是哪一盏，如果某一盏 ...
分类：
其他好文 时间：
2019-10-01 18:30:45
阅读次数：
89
题意： n个石子堆排成一排，每次可以将连续的最少L堆，最多R堆石子合并在一起，消耗的代价为要合并的石子总数 求合并成1堆的最小代价，如果无法做到输出0、 分析： 关键在于二维数组无法通过枚举解决了，所以要多开一维，用三维数组来做。 表示的状态为从第 i 堆，到第 j 堆，合并为 x 堆，最小需要的代 ...
分类：
其他好文 时间：
2019-10-01 10:01:55
阅读次数：
93
题意：类似二分图匹配给的题目，不过这次在这里给出了k，表示没人可以再多一次匹配机会，这次匹配不能用上一次被匹配的对象 分析：不能用匈牙利做俩次匹配，因为俩次的最大匹配并不等价于总和的匹配，事实证明，你用俩次匹配后会被卡在17个样例 既然二分图不能用匈牙利，那么只能考虑用网络流，这里讲到对于k的处理， ...
分类：
其他好文 时间：
2019-09-30 21:31:08
阅读次数：
91
日期 名称 9.26 2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018) 9.27 补题 9.28 学习cdq 9.29 Codeforces Round #589 (Div. 2) ...
分类：
其他好文 时间：
2019-09-29 23:39:33
阅读次数：
113
2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018) ...
分类：
其他好文 时间：
2019-09-29 19:31:06
阅读次数：
103
一.基地成就简介： ACM国际大学生程序设计竞赛（英文全称：ACM International Collegiate Programming Contest（简称ACM-ICPC或ICPC））是由国际计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能 ...
分类：
其他好文 时间：
2019-09-28 23:51:41
阅读次数：
259
A 矩阵树定理可以用于最小生成树计数，最直观的做法就是求个mst，再用矩阵树定理求最小生成树个数，但是n<=1e5，显然不是o(n^3)可以做出来的。 考虑随机数据生成器，固定1e5的边，但是边权在unsigned long long的范围内随机指定，由样例看出，即使是点数很少的情况下，最多也只有一 ...
分类：
其他好文 时间：
2019-09-26 00:10:59
阅读次数：
130
