2005

题目传送门：[luogu P2324 [SCOI2005] 骑士精神](https://www.luogu.com.cn/problem/P2324) # 题意  # 分析 数据范围比较小，适合搜索 ......

## 思路 01背包模版题 转移方程为：```dp[j]=max(dp[j],dp[j-ti]+wi);//滚动数组优化``` # 代码 ```cpp #include #define ll long long #define ld long double using namespace std; ......

这东西在线不太能做，考虑离线扫描。扫描右端点 $r$，我们对每个位置 $l$ 维护一个 $p_l$ 表示最小的 $p$ 使得 $[l,p]$ 是 $[l,r]$ 的合法子区间。 考虑如何维护 $p_l$。考虑新加入的右端点 $r$，加入一个数 $a_r$，上一次出现的位置为 $lst_{a_r}=c ......

posted on 2022-10-22 15:46:31 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/494786) ## problem 字符串 $S$ 长为 $n$，对于每个前缀，求能盖出这个前缀的最小的印章长度。 ## ......

## 前言 [传送门](https://www.luogu.com.cn/problem/P3422) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p3422) 长沙市一中暑假第一次思维训练。 #### 前置芝士 [前缀和](hh ......

每当我们看到“最大值最小”“路径上的最大最小值”等字眼时，我们就可以考虑并查集。 我们可以尝试把这些问题转化为某种意义上按单调顺序的合并，利用并查集求解答案。以下时两例并查集的巧妙应用。 CF1213G Path Queries 注意“最大权值不大于q”，加上允许离线，我们可以把边按照权值排序，并一 ......

# [NOIP2005 普及组] 陶陶摘苹果 ## 题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 $10$ 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 $30$ 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 $10$ 个苹果到地面的高... ......

## 题目描述 输入两个整数 $a, b$，输出它们的和（$|a|,|b| \le {10}^9$）。 注意 1. Pascal 使用 `integer` 会爆掉哦！ 2. 有负数哦！ 3. C/C++ 的 main 函数必须是 `int` 类型，而且 C 最后要 `return 0`。这不仅... ......

# NCC2005 单点登录，常见问题和解决方案 ## 设计思路 要单点登录到NCC，首先需要在服务器端向NCC服务器注册将要登录的用户的信息以及其他一些需要的信息，这些信息将被保存在NCC服务器上，通过ssoKey进行关联映射。 在完成注册信息后，客户端在登录时需要提供ssoKey，通过该值获得登 ......

没错,数学也有分类了qaq,我之前学算法的时候妹学数学,今天算是被搞怕了(但还是不听ovo) 学会了两种方法,主要思想还是,对于每个i来说,他在从1-n中的贡献值是n/i,也就是1-n中约数含有它的数目是n/i(厉害吧,刚学的)另外一种方法是筛法,说实话这个你应该想到的(恼),不优化会爆的(30分) ......

题面 首先考虑一个贪心策略：当地板已经放满需要取出一个时，取下一次使用时间 $nxt$ 最晚的那个。 所以我们只需要一个可以快速求出一个集合中 $nxt$ 最小的点并删除，插入新点的数据结构，这里很容易想到堆。 代码很简洁，注意数组的下标是位置还是颜色（考场 100 pts 到 0 pts）。 co ......

总体思路其实跟用线段树维护区间最大字段和差不多，不过唯一麻烦的地方在于要算上自己。 然后我们可以开一个队列来回收那些被delete的点，这样可以节省空间，特别需要注意的是release的时候，标记什么的一定记得清空。 本来insert我是直接一个个merge的，这样就会导致特别慢，因此我们可以借助笛 ......

在封装非MFC环境的静态库时调用了依赖MFC环境的静态库时编译测试程序报错如下： nafxcw.lib(afxmem.obj) : error LNK2005: "void * __cdecl operator new(unsigned int)" (??2@YAPAXI@Z) 已经在 LIBCMT ......

| 2005-text4 | | | | | | command | 驾驭，控制，命令，指挥 | | aspire | 渴望，追求 v. | | aspiring | 有追求的，渴望...的 | | degradation | 毁坏，恶化，降低 | | degrade | 降低，降级，退化 | | ......

| 2005-text3 | | | | | | component | 成分，组成部分 | | formulate | 构想，规划，确切地阐述 | | revolutionary | 革命性的，创新的，革命的 | | disguise | 伪装，掩饰 v.n. | | unconscious | ......

| 2005-text2 | | | | | | inconclusive | 非决定性的，无结果的 | | conclusive | 决定性的，最后的，确定的 | | conclude | 推断，决定，作结论 | | buy | 相信，承认，接受 | | awaken | 唤醒，唤起，使意识到 | ......

| 2005-text1 | | | | | | vanish | 消失，突然不见 v. | | reputation | 名声 | | slack | 松懈，懈怠，偷懒 | | outrage | 使震怒；愤怒 v.n. | | outraged | 气愤的 | | assumption | 假定 ......

保证了无论怎么破坏航线，图都会是一个连通图 也就是说，起码肯定有一棵生成树 考虑在生成树上U，V之间加边，会对树上各个点的割边情况产生什么影响 对于任意点对(u,v)，如果它们之间的最短路径不经过从U到V的树上路径，那是没有影响的 否则：关键路径的数目会减少 减少了多少？U，V之间树上路径经过的所有 ......

状压dp模板题： dp[i][j][k]为到了第i行，第i行的状态，一共有多少的国王。 预处理出第i行的所有可行的状态，显然不能有国王相邻，也不能有超过k个国王的可能 dp转移： 显然dp[ i ][ x ][ k ]是上一行情况累加过来： dp[i][x][k]+=dp[i-1][y][k-pop ......