11 2019 档案
摘要：$NOIP2019$退役记 $Day$ $ 1:$ 内心有点恐慌吧，该怎么说呢？ 如果考不好就退役了吧，就算考过了又还能苟活多久呢？ 退役，曾经多么遥远的词也要降临在我身上了。 当年，看着别人笑着说退役了，退役了，也不以为意，如今才知道强颜欢笑的背后有多少无奈和迷茫。 我，终究还是个稚嫩的孩子啊，在
阅读全文
摘要：奇怪的计算器题解 首先：输入$q$个数进行一样的操作？ 区间[1,q]的修改。 ' ,+, ,@'操作？ 线段树区间修改。 但这题比较秀。 总结起来有四个操作： 1.区间+( 变为加相反数) 2.区间× 3.区间+原数的倍数 4.区间覆盖(r) 这四个操作要求我们记载5个变量，区间最小值、最大值，前
阅读全文
摘要：Find a car题解 恶心题。 "题目链接" 首先规律就难以发现: $a[i][j]=(i 1)$^$(j 1)+1 \sum_{i=1}^{x} \sum_{j=1}^{y} (a[i][j] define ll long long define work(x,y,z) if(i 1||w==
阅读全文
摘要：SELTEAM Selecting Teams题解 这道题有点坑啊， 首先先化简一下题意吧： 有$n$个人，你得选至少k个人组成足球队，在从足球队里选出精英队，最后从精英队中选出一位队长，问不同方案有多少种。 假如选$i$个人组成足球队，方案为$C_n^i$种，从$i$个人中选一人做队长，有$i$种
阅读全文
摘要：Andrey and Problem题解 我们显然可以转化为： 找出某一种顺序，按此种顺序算概率，使概率最大： 对于一点i，之前答案为：ans，则现在答案为：$ans (1 p_{i})+p_{i} \prod_{j=1}^{i 1}(1 p_{j})=ans+p_{i} (\prod_{j=1}^
阅读全文
摘要：Find a Number题解 开始这道题我居然没想到怎么做，耻辱啊耻辱。 只有$d s$种状态，每个状态中选最小的，不就是广搜吗？
阅读全文
摘要：路径规划题解 恶心题，加油站怎么都想不到如何处理 所以它先处理加油站之间的不超过k个红绿灯的距离， 再用小于limit的距离见加油站之间的图（转化为到加油站，必加油）
阅读全文
摘要：薇尔莉特的打字机题解 好题(就是我死活想不到，看题解后却不得不佩服思路巧妙的题)； 我们将一种字符串看做一个点； 每一次操作就是对所有存在的点进行拓展 不按，状态不变； 按下，状态增加； 这就是先按a后按b的例子。 1.输入一个字母： 所有子树中没有此字母的点会增加， 所以我们用一个数组$f[x]$
阅读全文
摘要：失昼城的守星使题解 "题目链接" 好恶心啊～ 不过这么恶心的题我居然能一遍A(~~虽然自己造数据调了一天~~) 而且还没看题解，想想就激动。 不过题目又臭又长，我来化简一下吧： 有n个岛，成树形结构，岛上可住人、可不住人， 每次修改，将一个岛上的人赶出去，或住满人； 每次询问，求所有住人的岛到$x$
阅读全文
摘要：Miners 矿工配餐题解 简单题。 空间很小，没关系，滚动数组。 其余就是裸的DP了:
阅读全文
摘要：IMP Party题解 先说一下团的定义： 团是G的一个完全子图，任意两点之间都有边相连。 所以对于任意无边相连的两点，一定不属于相同的团。 因为一定存在一个大小为$\frac{2n}{3}$的团，我们采取一换一的方案，正好会剩下$\frac{n}{3}$的团。
阅读全文
摘要：数列题解 "题目链接" 此题倒不算难，如果不是求平方和，就是裸题了，但就算这样也不算难。 $a_n=x \times a_{n 1}+ y \times a_{n 2}$ $a_n^2=(x \times a_{n 1}+ y \times a_{n 2})^2=x^2 \times a_{n 1}
阅读全文
摘要：cdq分治学习笔记 说是学习笔记，但是迄今为止也只A了模板，主要是没找到cdq的题目，以后遇到了慢慢补吧。 cdq看起来难，说来也简单。 将区间内的符合某种条件的数，分为经过中点(从左区间到右区间)的数，再分割为两个更小的区间。 给个图吧： 一般用作处理区间内满足条件的三元对，二元对问题。 一般处理
阅读全文
摘要：毛毛虫题解 此题倒是简单。 一个毛毛虫可以看做一层层的儿子节点相加（加上自己与父亲）。 我们枚举每个点作为连接两条链的交点，更新$ans$， 直接上代码吧：
阅读全文
摘要：小凸玩密室题解 恶心题啊～～ 开始连题意都看不懂， 看了会题解的题意简化，结果理解错了题意，说多了都是泪啊～ 首先说说题意吧： 点亮一盏灯后，只有点亮完子树内所有灯后才能点其他灯，而且点亮的灯要求要连通。 下一步一定点两个儿子之一，先点完这个儿子的子树再点另一个儿子。 然而，上一盏灯点什么十分不好求
阅读全文
摘要：Company题解 我们按照普遍规律可以知道~~感性理解~~： 对于一群点，我们可以删去一个点，要使其公共LCA深度最大，只会删除dfs序最左边或dfs序最右边的点。 所以不就很好搞了吗。 两种操作选其一即可：
阅读全文
摘要：Mr. Kitayuta vs. Bamboos题解 恶心题，不想说话。 二分，倒过来搞； $h[i]+m a[i] num p define lc x'9'){if(ch==' ') F= 1; ch=getchar();} while(ch ='0'&&ch 1; build(l,mid,lc)
阅读全文
摘要：Case of Computer Network题解 题意： 给定一个n个点，m条边的无向图。有q条有向路线分别从si到达ti。 现在你要给无向图的每条边分配一个方向。问是否存在一种分配答案使得所有路线都能够被满足。 $1≤n,m,q≤2×10^5$ 这道题初看上去没什么思路， 但是我们仔细想想可以
阅读全文
摘要：Doing Homework题解 我们最好预先处理好每个时间节点满足条件的最小费用， 然后贪心的处理就行。 预处理呢， 可以用背包：$f[i][j]:$表示第i个时间点做了j吨作业的最小精力 但是我们并不好进行截止日期的删除操作， 所以我们倒过来搞就行了。 cpp include using nam
阅读全文
摘要：模积和题解 首先我们可以发现，对于每一个i，后一项的$\sum_{j=1}^{m}(m \bmod j)$都相同，合并提出，得： $\sum_{i=1}^{n} n \bmod i \sum_{j=1}^{m} m \bmod j (i!=j)$ 然后我们可以将其拆成两部分：$\sum_{i=1}^
阅读全文
浙公网安备 33010602011771号