riddle p6378 2010 pa

题意：有 \(n\) 个点，告诉你每个点距离第一个点的距离，需要在 \(n\) 个点中选择出 \(K\) 个关键点，选这个点作为关键点代价为 \(W_i\)。现在还有代价， \(S_i\) 表示如果距离 \(i\) 在 \(S_i\) 以内的点存在一个关键点，那么这个点就被覆盖了，不产生代价。选完 ......

洛谷传送门 考虑最大权闭合子图，第 \(i\) 个手办建点 \(i\)，第 \(i\) 个警察建点 \(i'\)。我们有一些边：\(\forall i, (S, i, v_i), (i', T, v_i)\)，以及对于能看见第 \(i\) 个手办的第 \(j\) 个警察，有 \((i, j', \i ......

git checkout xxx 切换到xxx分支 -b BB 创建新BB分支 在修改完文件后，git add 指令将修改内容推送到待上传区，git commit将修改上传上去。 git log 查看log记录 git diff 对比当前修改过的所有记录 make menuconfig注意是menu ......

基本参考：为 Ubuntu22.04 系统添加中文输入法_ubuntu22.04中文输入法-CSDN博客 按照教程安装了中文输入法。值得注意的是，在安装中文后，要重启一次才会显示intelligent pinyin，重启前设置的chinese 选项点开只有两个可选项。 此外，目前遇到了一个奇怪的bu ......

参考以下网页： 1） 制作启动U盘：使用Rufus制作Ubuntu启动盘 - 知乎 (zhihu.com) 使用官网下载的ubuntu22.04.3 iso 2） 在主机上安装ubuntu ：windows11安装ubuntu22.04双系统教程（亲测） - 知乎 (zhihu.com) 我在已经安 ......

其实直接模拟就好了。 因为要从第一行开始依次往下删，所以从小到大枚举行，看这行删完是否合法。如果不合法了，就输出答案并结束程序。然后我们就要思考如何判断当前矩阵是否合法。 一个暴力的想法是把下面的每一列字符串都表示出来，看他们之中有没有不同的。但是这样做是 \(\mathcal{O(n^2m)}\) ......

一道很抽象的 \(\text {dp}\)? 状态就比较抽象。注意到 \(m\) 有 \(10^9\)，肯定不能带到状态里。但是我们可以注意到：如果当前序列 \(S\) 已经合法，且有 \(S+x\) 合法，那么 \(S+x+x\) 也一定合法，因为我们可以把两个 \(x\) 消掉。因此，可以设计 ......

PA1 报告 目录PA1 报告1.从状态机视角理解程序运行2.理解基础设施3.RTFM，科学查阅手册4 shell 统计源代码个数及总行数5 RTFM -Wall -Werror 1.从状态机视角理解程序运行 前两次循环 (0, x, x) -> (1, 0, x) -> (2, 0, 0) -> ......

PA2 报告 目录PA2 报告1.YEMU状态机2.指令在NEMU中的执行过程.3. 编译与链接4.了解Makefile 1.YEMU状态机 格式：(pc,r0,r1) (0,x,x) -> (1,33,x) -> (2,33,33) -> (3,16,33) -> (4,49,33)-> (5,4 ......

P8386 platelett 讲的题欸。 先考虑给定序列怎么做。 问题显然可以转化为能否将序列分成若干个子序列。令 \(f_i\) 表示前 \(i\) 个数是否能够删完。则有 \(f_i = f_j[a_i=a_j, f_j=1]\)。这样是 \(n^2\) 的，也无法扩展至所有数列的情况。 建立 ......

var Nightmare = require("nightmare"); const fs = require("fs"); const open = function (page) { var nightmare = Nightmare({ show: false, executionTimeo ......

东北师范大学 计算机学院（研究生）课程表 2010学年春季学期 班次 项目 星 节 期 次 2009年级 计算机软件与理论 专业 课 程 学分 教 师 课程类别 教室地点 星期一 1、2 智能计算技术 2 孔 俊 专业方向课 研究生教室 3、4 规划识别 谷文祥 专业方向课 研究生教室 5、6 7、 ......

日立10TB氦气企业盘（序列号:7JH3PA1C） Disk /dev/sda: 9.1 TiB, 10000831348736 bytes, 19532873728 sectors Disk model: HUH721010ALE601 Units: sectors of 1 * 512 = 51 ......

传送门 （前人之述备矣，只是提供一种题解区没有的建图方式，如果我这个前半部分看不懂可以看看前面佬的） analysis： 单栈排序，会有栈内元素递减的性质；如果 \(i < j, a_i > a_j\) ，并且还有 \(j < k, a_k < a_i\) 让 \(a_i\) 无法出栈，那么会NIE ......

Research in Computational Molecular Biology : 18th Annual International Conference, RECOMB 2014, Pittsburgh, PA, USA, April 2-5, 2014, Proceedings | C ......

[SDOI2010] 大陆争霸 屁话真多。 第一眼看上去好像是最短路加了个强制拓扑。 也就是说当结界还没被破坏的时候，已经到达的机器人只能干等着。 在 dijkstra 中，机器人所在的点可以更新最短路。但拓扑图上该点的入度不为 \(0\)，即结界产生器没有被全部破坏时，不能入队。 当炸掉一个结界产 ......

[题目传送门](https://www.luogu.com.cn/problem/P2446)# 解法由题可知，一个城市$u$保护城市$v$，所以建一条边$u \to v$表示城市$u$保护城市$v$，因为题目说保证有解，所以建的图一定是一个**有向无环图$DAG$** 。再在此基础上求出最短路径。 ......

【原帖来自38度论坛，流到EEWORLD，并且给转载到amobbs，我从AMOBBS转过来的】 转帖地址：http://www.amobbs.com/thread-5513839-1-1.html 目录00、前言01、电路图及说明02、仿真03、准备材料、元件04、元件布局05、制作输入隔离岛06、 ......

[PA2021] Wystawa 牛逼啊喔趣。 题意 给定长度为 \(n\) 的序列 \(a, b\)。 你需要构造一个序列 \(c\)，构造方法为： 选择 \(k\) 个 \(i\)，令 \(c_i \leftarrow a_i\)。 对于其他 \(i\)，令 \(c_i \leftarrow b ......

显然是一道计数 dp。 dp 状态应该是最难的一部分了，个人认为这种状态设计得比较巧妙。如果像我刚开始一样设 \(dp_{i,j}\) 表示序列中一共有 \(i\) 个数，序列最后一个数为 \(j\) 的合法方案数的话，那么方程就会变得很不好转移，因为我们不知道当前的 \(j\) 和之前的某些数能不 ......

求方案数，直接从 \(f[i-1][j]\) 和 \(f[i][j-1]\) 转移过来，如果 \(s1[i]==s2[j]\) 就加上 \(f[i-1][j-1]\) ，如果 \(s1[i]!=s2[j]\) 且 \(f[i][j]==f[i-1][j-1]\) 说明两边 转移到了 \(f[i-1] ......

https://www.asiaregister.com/zh/news/zhen-shi-zhao-pian-yu-ren-gong-zhi-neng-sheng-cheng-de-yi-shu-xin-biao-zhun-C2PA-shi-yong-PKI-lai-xian-shi-tu-xia ......

[NOIP2010 提高组] 引水入城 做题的时候最后一个点怎么调都调不对，所以写一篇题解庆祝一下AC 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 \(N\) 行 \(M\) 列的矩形，如上图所示，其中每个格子都代表一座城市，每座 ......

P1525 [NOIP2010 提高组] 关押罪犯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 种类并查集 #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std ......

原题链接：P4081 题意 给定一颗 \(n\) 个点 \(m\) 条边的树，求这棵树的严格次小生成树。 严格次小生成树指：边权和大于最小生成树，且边权和最小的生成树。 思路 首先可以用克鲁斯卡尔求出这棵树的最小生成树，然后考虑用类似于反悔贪心的思路来做。 对于每一条不在最小生成树中的边 \(u \ ......

CAD是一款可视化的二维和三维绘图软件，许多命令和操作可以通过菜单选项和工具按钮等多种方式实现，可以用来完成任何设计，包括二维绘图、详细绘制、设计文档和基本三维设计，能够应用于机械设计、工业制图、工程制图、土木建筑、装饰装潢、服装加工等多个行业领域。软件下载：www.ruancang.net 安装步 ......

https://blog.csdn.net/freemote/article/details/100894540?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522170201847716800227439708%2522%252C%25 ......

原题链接 导入 1.对于一个给定的序列，最后一个加进来的元素不是最左端就是最右端，如果是最左端，那么代表去掉最左端的序列中最后一个加进来的元素比最左端小，最右端同理。 2.对于一个给定的序列，可能的排序结果无非两类，一类是以最左端的元素结尾的，一类是以最右端的元素结尾的。因此设\(sum[i][j] ......

令 \(dp_{x,d}\) 表示 \(x\) 子树内现在根结点上挂着的链的长度为 \(d\) 的最大收益，那么转移时只要考虑一个点的子节点如何进行合并，注意到只有 \(1,3\) 消，\(2,2\) 消两种互消的 \(\text{case}\)，相当于转移相当于 \(\text{fix}\) \( ......

P3879 TJOI2010 阅读理解 基本想法 开一个 map 组成的数组，然后每篇文章分配一个 map。查找的时候在每次都跑一遍。 显然 MLE 了。 改进 既然如此，录入的时候直接把单词出现对应的文章编号存起来就行，就是开一个 map<string, vector<int>>。 但是同一篇文章 ......