luogu SuperJvRuo的图 各层内部正常连边，各层之间从上到下连权值为0的边。每向下跑一层，就相当于免费搭一次飞机。跑一遍从$s$到$t+n?k$的最短路即可。 #include<cstdio> #include<queue> #include<iostream> #include<cst ...
分类：
其他好文 时间：
2020-07-28 17:08:32
阅读次数：
59
往届学长的一场比赛. 总结：三道水题 haha！ Task 1 省选 jloi.cpp/in/out 给你一个字符串，你每次只能删除一个回文串，问你最少需要几步将字符串删完，或输出无解. 题解：显然，答案最多为 2，而如果这个串本身就不是回文串答案就是 1，所以难点就是判断无解的情况. 手画几组发现 ...
分类：
其他好文 时间：
2020-06-16 15:25:22
阅读次数：
48
Solution 现在感觉自己的眼睛要瞎了。 我们发现这东西好像挺适合左偏树的啊：骑士在儿子节点死了就不会走到父亲节点，可以直接删去。 考虑到这条性质（而且城池本来就是树），我们在每个城池建一颗关于骑士的树，表示这一坨骑士都可以来到这个城池。 我们把最小值作为骑士的根，那么就可以删根然后统计城池的死 ...
分类：
其他好文 时间：
2020-04-03 16:42:24
阅读次数：
62
树上的动态规划 对于一棵子树内的守卫，也可以覆盖子树外的节点，需要加一维来记录子树与外界的关系。 g[u][j] 表示覆盖完子树并且还可以覆盖离子树根节点距离不大于j的点的最小花费 f[u][j] 表示子树内只保证距离子树根节点距离不小于j的节点被覆盖的最小花费 讨论树的子树对于树的关系来转移： u ...
分类：
其他好文 时间：
2020-02-14 14:39:12
阅读次数：
54
Description "题库链接" 给你一棵 $n$ 层的满二叉树，每个节点可选择为黑或者白。所有的叶子节点都会产生一定的贡献值，具体地，它与其祖先选色相同时会有特定的值（输入给定）。问如何染色使得所有贡献和最大。并且规定染成黑色的叶子节点不能超过 $m$ 个。 $1\leq n\leq 10$ ...
分类：
其他好文 时间：
2020-02-14 14:38:17
阅读次数：
56
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3631 【算法】 树上差分 【代码】 ...
分类：
其他好文 时间：
2018-07-01 14:12:32
阅读次数：
165
Description "题库链接" 给出 $m$ 个 $n$ 元的 $0,1$ 方程，即系数非 $0$ 即 $1$ ，方程的结果为奇偶性。 $1\leq n\leq 1000,1\leq m\leq 2000$ Solution 类似于 "[JLOI 2015]装备购买" ，维护高斯消元的上三角。 ...
分类：
其他好文 时间：
2018-04-12 22:20:49
阅读次数：
153
6:37 CodeVS 1535 封锁阳光大学(二分图染色); 7:22 BZOJ 2763 JLOI 2011 飞行路线(分层图最短路); 10:58 BZOJ 1015 JSOI 2008 星球大战(并查集,变量名写错调一上午...); 我上午竟然只干了这么些事... 14:26 CodeVS ...
分类：
其他好文 时间：
2017-10-23 20:02:30
阅读次数：
156
问题描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次 ...
分类：
其他好文 时间：
2017-10-21 21:58:26
阅读次数：
230
Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡 ...
分类：
其他好文 时间：
2017-09-26 16:02:43
阅读次数：
156
