绵羊p3203 2010 hnoi

P3185 [HNOI2007]分裂游戏 题目描述 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则是： 共有 $n$ 个瓶子， 标号为 $0, 1, \ldots, n-1$，第 $i$ 个瓶子中装有 $p_i$ 颗巧克力豆，两个人轮流取豆子，每一轮每人选择 $3$ 个瓶子，标号为 $i,j ......

P4180 [BJWC2010] 严格次小生成树 /* 建立一个最小生成树 维护最大值和严格次小值 然后直接查询就可以了 5 6 1 2 1 1 3 2 2 4 3 3 5 4 3 4 3 4 5 6 */ #include <bits/stdc++.h> using namespace std; ......

P3629 [APIO2010] 巡逻 /* 树的直径的变形题，用树形dp求解 用直径是因为直径大,然后在求一个直径 对于k=2 对于某一条边，如果两者重合了，那对ans的影响不变 否则权值减去1 所以只需要将第一次的边进行标记，然后求最大的直径就可以了 奇怪的树直径 */ #include <bi ......

题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中 ......

机器翻译 单向链表，如果 $i$ 在内存里，那么用 $nxt[i]$ 来记录他的下一个单词，每次要插入的时候，如果当前链表的长度小于 $m$，那么直接把他插入的末尾，如果等于 $m$，就把链表的第一个从链表里弹出来，再把这个元素加进去。 $Code :$ #include <bits/stdc++. ......

P3205 [HNOI2010]合唱队 区间DP——取一端 思: 根据题意我们发现，每次排队的时候，会出现两种情况 当前排入的人(即初始队列最后一人)比初始队列中前一个人矮，排到最左边 当前排入的人(同上)比初始队列中前一个人高，排到最右边 可从初始队列最后一人切入。 设置状态:$f[l][r][0 ......

bug: 前缀和不要写错啊啊， 比如 s[r]-s[l-1] #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=4202; int mod ; int f[N][N ......

第一次做提高，之前做的都是普及，还是感觉挺难的，心态有点裂开。 1．机器翻译 这题首先一看就是一道模拟题目，要注意的是字典的内存问题，在超内存以后要减1，直接上代码 :-) ，时间复杂度O(n) 1 #include<bits/stdc++.h> 2 #pragma GCC opzimize(3) ......

Excel 2010 中的键盘快捷方式 全部隐藏 本文介绍按键提示的定义以及它们用于访问功能区的方式。本文还列出了 Ctrl 组合快捷键、功能键和一些其他 Microsoft Excel 常用快捷键。 注释 如果您使用的是 Microsoft Excel Starter 2010，请注意，并非所有列 ......

主要思路：因为题目要求内存满后要扔出最先进去的单词，于是就想到用queue。每查找一次要查找的单词是否已在内存内，不在则查找次数+1，把单词放入内存，同时内存大小+1。然后判断此时的内存大小是否超出给定大小，超出则pop，为超出则继续。 代码如下： #include<iostream>#includ ......

CTT 2023 好吧，事实是时隔四个月我也不记得发生了啥。省流一下大概就是团建很有趣，yzc 长生不老。考试情况的话，D1 是历史最高排名！总榜排名寄得不成样子，为什么你们都那么猛啊？ WC 2023 听课随缘摆烂。 考试的话，拿到题都不会。结合之前的情况，感觉要 200+ 才够看。然后确定还是 ......

[SCOI2010] 序列操作 在dls的数据结构中级课那学了最大字段和的线段树写法，对于这道题，我们要维护的信息有： 区间左边0/1的个数， 区间右边0/1的个数 区间最长0/1的长度 区间的赋值标记 区间的取反标记 整个区间的长度 对于 1 ~ 4 是很基本的最大字段和操作 对于 两种不同的标记 ......

Day ??? 去中山集训回来了。 Day 0 没啥心情做题，上午随便写了点板子，然后扫描线写了一个小时调不出来，感觉不是很好。 下午听了下动员，听完之后心态确实好些了，虽然很久没做什么题，但是在考场上写满暴力不挂分似乎并不是很难达到的目标。 晚上到考场旁边订了个酒店，稍微思考了一下明天的策略，然后 ......

P3190 [HNOI2007]神奇游乐园 用$unordered_map$有个坑，写在了下面这个博客 https://www.luogu.com.cn/blog/zhouzhuo/gei-yong-unorderedmap-di-hou-ren-ti-gong-dai-ma 再贴一下代码吧 点击查 ......

题目分析： 对于这种某一个值很大另一个值很小的背包题，就是要求找特殊性质。 既然每一个 $w$ 都可以写成 $a \times 2^b$ 的性质，就可以对于每一个 $b$ 单独做背包，这样的复杂度并不高，这样就可以得到 $f_{i,j}$ 表示第 $i$ 位选择 $j$ 个的最大价值。 对于背包合并 ......

题目分析： 其实就是涉及四个点之间的位置关系，三个点形成圆判断是否包含另一个点。 考虑四个点之间形成的多边形只可能是凸四边形或者是凹四边形，如下图所示： （上图为凸多边形） （上图为凹多边形） 因为题目保证不存在四点共圆，也就是说对于任意一个四边形不存在对角之和为 $180°$，也就是一定存在一组对 ......

1复制32位的下图文件到：C:\Program Files (x86)\Microsoft Office\Office14\STARTUP 上图中的wll，dotm文件都在mathtype安装目录下。 2、加载项中，只有这两个与mathtype有关，其他地方的加载项一律删除： 3、另外，有可能还需要 ......

挺神奇的一道题，唯一想不通的是为什么放在主席树的题单里.. 首先暴力找出所有的合法区间显然是不可能的。 考虑怎么贪心，假如固定每个L作为左端点，那么合法的区间就是[L+l-1,L+r-1]（当然还要跟n取个min） 对于每个L，用线段树求出合法区间内最大的值，以及取得最大值时所对应的点，设为idx ......

线段树优化$dp$的板题? 首先根据题意列出$dp$方程 $dp[i][j]$表示前$i$个村庄中选取第$i$个作为第$j$个基站的方案数 $dp[i][j]=min(dp[k][j-1]+cost[k][i])$ 然后滚动掉$j$这一维就变成了 $dp[i]=min(dp[k]+cost[k][i ......