2010

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

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

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

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

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

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

求方案数，直接从 \(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] ......

[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] ......

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

如果有两条在最小生成树上的边被换掉了，那么原树会被分成三个连通块。 考虑新加的两条边，保留权值较小的那一条，这样还剩两个连通块。而删除的两条边至少有一条能连通这两个连通块，所以可以保留那条边。 并且新加的两条边中权值较大的那一条肯定大于等于我们保留的边，否则与最小生成树的前提不符。 这样就证明了删除 ......

题目描述 最近 lxhgwwlxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgwwlxhgww 预测到了未来 TT 天内某只股票的走势，第 ii 天的股票买入价为每股 APiAPi​，第 ii 天的股票卖出价为每股 BPiBPi​（ ......

前言 思维难度：绿。 代码难度：绿/蓝。 综合：绿/蓝。 带来两种做法。主要是预处理的部分不同，所以就来水一篇。 传送门。 前置芝士。 分析 我们很容易想到通过输入去确定大概的大小。具体地，对于两字符串，若前 $i - 1$ 位相同，那么我们要么通过第 $i$ 位确定大小，要么第 $i$ 位相同去比 ......

链接 这道题卡了我 $40$ 多分钟。 其实就是跑两遍广搜，第一遍算出每个点距离树的最小距离，第二遍开个优先队列，算出逃回窝的途中最大可能的离它最近的树的距离的最小值。 接下来重点讲一下第二遍广搜。 首先，我们要知道，如果我们用 queue ，那么最先到的点不一定是最优的。 所以，我们需要用 pri ......

Apache Shiro Authentication Bypass Vulnerability (CVE-2010-3863) 漏洞简介 Apache Shiro是一款开源安全框架，提供身份验证、授权、密码学和会话管理。shiro框架直观、易用，同时也能提供健壮的安全性。 在Apache Shir ......

我感觉我缺了一个dp优化的思路我不知道我是不是能够对状态继续优化dp写少了。。。确诊了 题目描述 有 NN 个村庄坐落在一条直线上，第 i(i>1)i(i>1) 个村庄距离第 11 个村庄的距离为 DiDi​。需要在这些村庄中建立不超过 KK 个通讯基站，在第 ii 个村庄建立基站的费用为 CiCi ......

[HNOI2010] 取石头游戏 前言： 个人感觉这道题很有难度，很有思维，这种博弈方式也值得积累。 正文： 确定博弈：首先你得知道，很多博弈题目都是假的，可能是贪心啊什么的。这道题看起来是两个人都想要自己的得分更大，但是实际上为了让自己得分更大，就必须让对方在对方的回合中取的少一些。因此这肯定是博 ......

——工欲善其事必先利其器 虽然AutoCAD Objectarx代码没写几行，但对于Objectarx Wizards的折腾却不能少。 这几天学习Com封装，找到一篇文章（教程），学习过程中发现原来Objectarx Wizards中添加成员变量的功能不错，可惜在高版本中给阉割了，于是想着能不能把此 ......

P2572 [SCOI2010] 序列操作 线段树。 首先对于一个区间，我们需要存储 \(8\) 个量来保证算出答案：\(1\) 的个数，\(0\) 的个数，最左边连续 \(1/0\) 个数，最右边连续 \(1/0\) 个数，区间内最长连续 \(1/0\) 个数。 可以如下定义一个节点： struc ......

前言 以下密钥均收集于网络，但均可以正常激活 VS2022专业版和企业版的密钥 Visual Studio 2022 Pro（专业版） TD244-P4NB7-YQ6XK-Y8MMM-YWV2J Visual Studio 2022 Enterprise（企业版） VHF9H-NXBBB-638P6 ......

fengbingchun Data　Matrix 二维条码原名Datacode，由美国国际资料公司(International Data Matrix, 简称ID Matrix)于1989年发明。Data-Matrix二维条码是一种矩阵式二维条码。 Data Matrix符号由规则排列的深浅色正方形 ......

https://www.luogu.com.cn/problem/P3871 看题解有好几种做法 1、对顶堆：用两个堆，分别是大顶堆和小顶堆，维护一个动态的有序序列 我们首先将所有的数丢进大根堆里然后取一半丢进小根堆里，这样就把所有的数分成了两段有序的部分。 加入操作可以每次取小根堆堆顶和加入的数比 ......

P2602 [ZJOI2010] 数字计数 没想到这么大，记得开LL 调试了许久，只能说灵茶太牛了 点击查看代码 #include <bits/stdc++.h> using namespace std; #define LL long long const int N=250,mod=998244 ......

## _Description_ 有 $m$ 座煤矿，每一座煤矿有 $a_i$ 吨煤，第 $i$ 座煤矿到第 $j$ 号发电厂的运费为 $c_{i,j}$ 每吨。 有一座发电厂（标号为 ```0```），需要恰好 $b$ 吨煤矿发电，初始运行费用为 $h$。还有 $n$ 座待运行的发电厂（标号为 ... ......

试题一 软件系统架构选择 【问题1】（7分） 在实际的软件项目开发中，采用恰当的架构风格是项目成功的保证。请用200字以内的文字说明什么是软件架构风格，并对主程序-子程序和管道-过滤器这两种架构风格的特点进行描述。 软件架构风格是描述特定软件系统组织方式的惯用模式。组织方式描述了系统的组成构件和这些 ......

[NOI2010] 超级钢琴 题解 说点闲话 原本不想写这个题解的 但是看到我的代码居然长度为2048B->刚好2KiB，然后还跟题号相同QAQ 题目翻译 给你一段序列，求出其中从第\(1\)大到第\(k\)大的子区间的和。 思路解析 首先可以想到一个简单的暴力，对于每一个区间开头\(i\)，和区间 ......