2010
UM2010 是一款工作于 200MHz~960MHz 范围内的低功耗、高性能、单片集成的(G)FSK/OOK无线收发机芯片
UM2010 是一款工作于 200MHz~960MHz 范围内的低功耗、高性能、单片集成的(G)FSK/OOK无线收发机芯片。内部集成完整的射频接收机、射频发射机、频率综合器、调制解调器，只需配备简单、低成本的外围器件就可以获得良好的收发性能。芯片支持灵活可设的数据包格式，支持自动应答和自动重发功能 ......
[HNOI2010] 平面图判定-平面图性质、带权并查集/2-sat
[HNOI2010] 平面图判定-平面图性质、带权并查集/2-sat https://www.luogu.com.cn/problem/P3209 题意：给一张 \(n\) 个点，\(m\) 条边的哈密顿图，并且哈密顿回路已知，问是否是平面图，\(T\) 组询问。 \(1\leq T\leq 100 ......
P6378 [PA2010] Riddle-2sat优化建图
P6378 [PA2010] Riddle-2sat优化建图 \(n\) 个点 \(m\) 条边的无向图被分成 \(k\) 个部分。每个部分包含一些点。 请选择一些关键点，使得每个部分恰有一个关键点，且每条边至少有一个端点是关键点。 \(1\leq n,m\leq 10^6\) 边的限制 用 \(n ......
P1525 [NOIP2010 提高组] 关押罪犯
P1525 [NOIP2010 提高组] 关押罪犯 法一：二分图 把犯人分配到两个监狱，使得监狱内的怒气值最大最小 分配到两个集合中，考虑二分染色 分析因为答案具有单调性所以可以二分： 判断x是否符合，只需要重建大于x的边，如果不能把它们分到两个集合中（二分染色失败），就往上调（考虑无限大，那么就不 ......
【区间 dp】P5189 [COCI2009-2010#5] ZUMA 题解
P5189 容易想到区间 dp，考虑设计状态。 首先如果只有 \(l,r\) 两维的话，是无法转移的。然后发现 \(m\) 是转移的一个必要的条件，可加入 \(m\) 这一维。由于是区间 dp，所以只需考虑向左或向右加珠子，不妨令 \(f_{i,j,k}\) 消除 \([i,j]\) 以及 \(i\ ......
[NOIP2010 提高组] 乌龟棋
题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行 NN 个格子，每个格子上一个分数（非负整数）。棋盘第 11 格是唯一的起点，第 NN 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 MM 张爬行卡片，分成 44 种不同的类型（MM 张卡 ......
VS2010 注释、取消注释快捷方式
注释： 1、按顺序按 1、CTRL+K 2、CTRL+C 2、单纯组合 CTRL+E+C 取消注释： 先CTRL+K，然后CTRL+U VS2010 注释、取消注释快捷方式_vs2010取消注释快捷键-CSDN博客 ......
P1540 [NOIP2010 提高组] 机器翻译
传送门 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会 ......
解题报告P2048 [NOI2010] 超级钢琴
P2048 [NOI2010] 超级钢琴 题目链接 RMQ好题，但是不知道为啥hzoi放到了lca的题单 这道题思路想了一半然后卡了，不知道怎么处理重复贡献的问题。 然后he了眼题解，茅塞顿开。可以再次将最优分成两个，再次计算。 全程维护音符的前缀和，和区间最大值。 结构体内存最大值，左端点，右端点 ......
【分享】office 2007、2010、2013最终版分享 （转）
转自宋永志博客，宋永志博客 - 最纯净的系统下载站 (songyongzhi.com) Office 2007 SP3 简体中文专业增强版 2019.02(终结版) 软件介绍：1、Office 2007 SP3专业增强版，集成补丁至2019年02月，集成正版序列号，安装完后自动激活。2、Office ......
CVE-2010-2883 学习记录（漏洞战争，启动！）
格式分析 Header: 文件头，用来注明 pdf 文件版本号 Body: 主要由组成文件的对象组成，例如图片，文字 Cross-regerence table: 交叉引用表，用于存放所有对象的引用、位置偏移、字节长度，用于随机访问pdf中的任意对象 Trailer: 文件尾，给出交叉引用表的位置（ ......
P1514 [NOIP2010 提高组] 引水入城
link 搜索。 首先先用 \(dfs\) 判断一下对于每一个点来说对应的可以覆盖的 \(L,R\) . 假设题目一定存在一个解，所以一定会有该点覆盖的区间连续。设该区间为 \(L,R\) ， 若不是每一个点均会被覆盖 ，那么题目不会存在任何一个解。 判断是否有解：跑一遍 \(dfs\) ，记录每一 ......
P6378 [PA2010] Riddle
知识点：2-SAT，优化建图 Link：https://www.luogu.com.cn/problem/P6378。 2-SAT 前后缀优化建图套路。 对 2-SAT 本质的理解。 简述 给定一 \(n\) 个节点 \(m\) 条边的无向图，该无向图的所有节点被分为了 \(k\) 个部分。 要求选 ......
P2602 [ZJOI2010] 数字计数&HDU 2089 (数位dp)
luogu HDU 最近在复习数位dp 数位dp，就是在一些计数问题的时候按照一位一位的顺序依次计算，通常可以采用记忆化搜索的方式 这两道题就是很典型的数位dp 数位dp通常要记录是不是顶着上限，有没有前导零，到了哪一位以及一些特殊的条件要求。 数位dp通常要把某个区间的问题转变成两个区间的差来方便 ......
洛谷P8074 [COCI2009-2010#7] SVEMIR 题解
P8074 SVEMIR \(Solution\) ： 这道题目乍一看感觉好难... 因为有绿色的加持，再加上一进题目就看见了头疼的三维坐标，不知道的还以为需要用到什么非常高大上的知识来解决这道题，其实只需要用到最小生成树就行了。 不会最小生成树的请出门左转：P3366 【模板】最小生成树 然后来仔 ......
P3629 [APIO2010] 巡逻
原题 可以发现，当 \(K = 0\) 时，答案为 \(2(n-1)\) ，而当在两端点连了一条边后，则操作方法为如果这条路径上的某条边被标记过，则取消这条边标记；否则把这条边标记为标记过，答案即为未被标记的边*2+标记过的边+连边的个数 当 \(K = 1\) 时： 答案显然为树的直径 当 \(K ......
洛谷 P4433 [COCI2009-2010#1] ALADIN
洛谷传送门 考虑一个前置问题：给定 \(a, b, n\)，求 \(\sum\limits_{i = 1}^{n} (ia \bmod b)\)。 根据 \(x \bmod y = x - y \left\lfloor\frac{x}{y}\right\rfloor\) 可以化简式子： \[\sum ......
P3507 [POI2010] GRA-The Minima Game
原题 一开始还以为又要整什么\(SG\)函数就直接放弃思考了，后来看了题解才发现是贪心+\(dp\) 首先先对\(a\)从小到大排序 首先先说一个错误的贪心：每个人都只选最大的那一个数。这显然是错误的(笨笨的我起初甚至是这么想的)，因为玩家可以把一些可能让对方变优的数自己先选掉，来使自己走向更优的策 ......
SCOI2010 P2572 序列操作
## [$SCOI2010$ $P2572$ 序列操作](https://www.luogu.com.cn/problem/P2572) ### 一、题目描述 $lxhgww$ 最近收到了一个 $01$ 序列，序列里面包含了 $n$ 个数，下标从 $0$ 开始。这些数要么是 $0$，要么是 $1$， ......
P3872 [TJOI2010] 电影迷题解
[传送门](https://www.luogu.com.cn/problem/P3872) 一眼网络流，考虑建图。 根据贪心思想，我们最好选完所有正权点，不选所有负权点。 **Trick：考虑 $S$ 向所有正权点连边，流量为权值，所有负权点向 $T$ 连边，流量为权值绝对值。** 但他还有一些限制 ......
【题解】Luogu-P2482 SDOI2010 猪国杀
写了 $358$ 行，$11.94 \mathrm{KB}$，有这么几个地方写挂了： - 反猪决斗一定选主猪。 - 游戏结束判定是主猪死亡或全部反猪死亡。 - 决斗可能被反杀，之后不能再出牌。 点击查看代码 ```cpp #include using namespace std; int n,m; ......
【水题记录】JSOI2010 连通数
[link](https://www.luogu.com.cn/problem/P4306) 洛谷上的题解的做法似乎有点麻烦。（不得不说时限 300 ms ） 这里我们看了题后我们可以选择传递闭包做法。 但是时限太短，我们可以利用 bitset 优化。 明显会被 hack ，但是都 2023 了，N ......
NC20277 [SCOI2010]字符串
[题目链接](https://ac.nowcoder.com/acm/problem/20277) # 题目 **题目描述** lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxh ......
[DS记录] P3203 [HNOI2010] 弹飞绵羊
（[题目传送门](https://www.luogu.com.cn/problem/P3203)） 虽然是 $\rm LCT$ 板子，但用来做分块入门 如果没有修改操作，可以 $O(n)$ 求出每个点的答案 对于每个块里的点，预处理出它跳出这个块的步数，那么查询时就可以 $O(1)$ 跳过这些块，查 ......
「NOIP2010」机器翻译 题解
## 前言 *~~附加任务~~* 这道题也是一个简单模拟题。 [传送门](https://luogu.com.cn/problem/p1540) ## 解析 这道题就是一个简单的模拟题，简单来说就是如果内存里面没有这个单词（其实是一个数）的话就从外存入队，如果内存容量不够，出队即可。 对了，每次查询 ......
整理：2010级软工 张琴
整理：2010级软工 张琴 ●在面向对象技术中，类属是一种__(1)B__机制。一个类 属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与__B(2)__的那些部分，而用变元来表示与__(3)D__的那些部分。 (1)A．包含多态 B．参数多态 C．过载多态 D．强制多态 (2)A．具体 ......
Delphi 2010 新增功能之: IOUtils 单元(6): TPath(结构体) 的方法与属性
以后路径相关的处理, 用 IOUtils.TPath 就很方便了. //较常用的方法: TPath.GetTempPath; {获取临时文件夹路径} TPath.GetTempFileName; {获取一个临时文件名} TPath.GetPathRoot(); {提取盘符, 如: c:\} TPat ......
[刷题笔记] Luogu P3205 [HNOI2010] 合唱队
[Problem](https://www.luogu.com.cn/problem/P3205) ### Analysis 一道分类讨论dp 我们发现本题满足大区间包含小区间，区间之间可以互相推导，符合区间dp。 再看看我们需要记录什么？我们发现哪一个数最后放会影响到决策，所以我们需要记录这一层状 ......
Delphi 2010 新增功能之: IOUtils 单元(4): TDirectory.GetDirectories
转自万一 https://www.cnblogs.com/del/archive/2009/10/16/1584768.html 和 TDirectory.GetFiles 用法一样, TDirectory.GetDirectories 是用来获取子目录的. 另外还有 TDirectory.GetF ......