「解题报告」[luoguP6594]换寝室 (二分答案 树形DP) 传送门 题面 题意 有 \(n\) 个寝室, 构成一个树结构. 每个寝室有一个点权 \(h_i\). 树上的边可以被禁用. 一个连通块的不满意值为这个连通块中寝室权值中最大值与最小值的差. 有 \(m\) 个老师, 每个老师有一条查 ...
分类：
其他好文 时间：
2020-06-16 23:43:32
阅读次数：
59
有幸打上了wls的举办的第一场比赛 知道一定是矩阵快速幂加速dp，但是递推公式一下子有点难弄 看了题解后才发现可以将这些六边形平放，平放之后很容易发现从第i个到第i+1的关键点是1，2： 因为第i+1个六边形所有点的所有方向的状态，都是由第i个六边形1或2的方向推出的 所以我们只要dp第i个六边形点 ...
分类：
其他好文 时间：
2020-06-16 21:55:22
阅读次数：
77
安装expect yum install -y expect expect常用命令总结: spawn 交互程序开始后面跟命令或者指定程序 expect 获取匹配信息匹配成功则执行expect后面的程序动作 send exp_send 用于发送指定的字符串信息 exp_continue 在expect ...
分类：
其他好文 时间：
2020-06-16 15:40:06
阅读次数：
66
在此申明一下,博客参照了https://www.cnblogs.com/jin-xin/，自己做了部分的改动 (1) 程序交互 #!/usr/bin/env python # -*- coding: utf-8 -*- # 将用户输入的内容赋值给 name 变量 name = input("请输入用 ...
分类：
编程语言 时间：
2020-06-16 13:11:26
阅读次数：
54
题目 继续扮演（continue） ####【题目描述】 给定两个长度为n的非负整数序列，分别记为$a_0,a_1,…,a_(n-1)$和$b_0,b_1,…,b_(n-1)$。定义b序列的k变换为，把b序列变换成$b_(k mod n),b_((k+1) mod n),…,b_((k+n-1) m ...
分类：
其他好文 时间：
2020-06-15 23:12:02
阅读次数：
80
CF Round 648 (Div.2)/CF1365 这次手慢了一点AC前3题只有+20。或者说一个重要原因是第一题看错了题 WA 了两发。 A. XXXXX 这题我和许多人一样把 Subarray 看成了 Subsequence，于是惨遭两发 WA。它要求求出连续子序列。我们分类讨论。答案是 - ...
分类：
其他好文 时间：
2020-06-15 17:51:54
阅读次数：
55
漫画：图的 “最短路径” 问题 1.当图为无权图时，可以用广度遍历算法bfs获得相隔层次最少的路径。 先加入一个顶点，再while循环，循环中先出一个，再判断是否出的该点是否访问过。若访问过，则continue。continue语句的作度用是跳过循环本中剩余的语句而强行执行下一次循环。 （一个疑问， ...
分类：
编程语言 时间：
2020-06-15 17:49:16
阅读次数：
53
package LeetCode_282 /** * 282. Expression Add Operators * https://leetcode.com/problems/expression-add-operators/description/ * * Given a string that ...
分类：
其他好文 时间：
2020-06-14 20:59:44
阅读次数：
62
$zay$讲的题 luogu P6599 异或 luogu CF1352G Special Permutation luogu CF1360F Spy-string luogu P6599 异或 题目描述 有 \(T\) 组询问，每次给定两个正整数 \(n,l\)。 你需要构造一个长度为 \(l\) ...
分类：
其他好文 时间：
2020-06-14 16:52:53
阅读次数：
71
