240pts 题目比较简单 有AK机会但是我放弃了.... 没开longlong 见祖宗..... A 草地排水 时间限制 : MS 空间限制 : KB 评测说明 : 1s,256m 问题描述 【问题描述】 我们都知道，草地排水是一道简单的$usaco$网络流裸题。当然，网络流这么简单的知识点做这道 ...
分类：
其他好文 时间：
2019-11-01 12:51:46
阅读次数：
153
小w的喜糖 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=4665 数据范围：略。 题解： 二项式反演裸题。 $f_{i,j}$表示，前$i$种钦定$j$拿到自己种类糖果的方案数。 求完了之后可以二项式反演回来即可。 代码： ...
分类：
其他好文 时间：
2019-10-29 22:03:06
阅读次数：
112
"[BJWC2011]元素" 简化题意 $:$ 给定一个序列,让你从中选出一个子集,使得该子集的任意一个非空子集的异或和都不为 $0$,且最大化选出的子集的代数和. 线性基裸题对叭. 考虑贪心思路,首先我们肯定优先选择权重最大的. 于是我们就从大往小向线性基中插入,如果能成功插入,就统计 $ans$ ...
分类：
其他好文 时间：
2019-10-29 09:54:17
阅读次数：
97
题意 给一个DAG，多次询问，每次给定$k$个点，求1到这些点的必经点的交集大小 思路 支配树裸题，建好DAG的支配树后$k$个点LCA的深度即为答案 Code cpp include define N 100005 using namespace std; int n,m,q; int rd[N] ...
分类：
其他好文 时间：
2019-10-24 09:55:57
阅读次数：
61
树形DP有一个独特的优化，就是通过递归，枚举目前有效的元素个数，求dp[ i ][ j ] （表示 选取以i为根的子树中有选取j个元素的最大取值） （搭配 siz 数组表示当前该节点的总共子孙数） 1.hdu1561(树形依赖背包裸题) 注意 siz 数组的运用，以及 u 点选择的节点数时要逆向枚举 ...
分类：
其他好文 时间：
2019-10-16 23:33:31
阅读次数：
103
题意： 给出一张图，求让$4$对点相互可以到达的最小边权值。仅要求一对之间，一对与另外一对可到达也可不到达。 分析： 斯坦纳树裸题，众所周知斯坦纳树仅能求出这$4$对点(关键点)的连通状况，如这$4$对点相互都连通，某点和某点连通等。然而让这$4$对点连通符合题目要求，但不一定是最优解(我可以让每对 ...
分类：
其他好文 时间：
2019-10-10 00:31:36
阅读次数：
144
经ooo提醒咕题解会掉rp 我反正也冒着改不完题的风险，就开始颓博了 话说好久没这么舒坦的垫过底了233 上来一看T1，立刻就转化题意为有奇偶性和距离限制的bfs 然后就没考虑子串不能越过母串边界的事，当成单调队列裸题做了.. 由于能力有限，连单调队列都调了很久 大样例过不去，还坚信是大样例错了 最 ...
分类：
其他好文 时间：
2019-10-04 18:45:00
阅读次数：
87
题解 P3393 【逃离僵尸岛】 "题目链接" 没错这题就是单元最短路径的裸题。 同时也可以练习一下多源BFS 在处理被占领点周围的“危险点”时我们可以使用bfs，对于k个被占领点一个一个BFS显然太慢~~没有B格~~了，所以我们可以多源BFS，也就是第一次就把所有的被占领点压到队列里。 染完色以后 ...
分类：
其他好文 时间：
2019-10-04 17:02:30
阅读次数：
85
题意是给你一块在原点半径为10的圆，然后告诉你一条直线在圆弧上的极角，相当于用这条直线把这个圆分成两半，然后一共是n条直线切圆，就好比切蛋糕，问你其中最大一块的面积是多少。 如果我们将圆弧转化成直线边，那么这个题就变成PSLG裸题，但是这里是圆弧，所以我们需要将其转化。 我先将所有在圆上的点记录下来 ...
分类：
其他好文 时间：
2019-10-04 16:54:02
阅读次数：
70
