方差 题解noip 2021
【dp】【进制】P3464 [POI2007] WAG-Quaternary Balance 题解
P3464 显然的,先将原数变为四进制的数。 由于算的是进位/不进位的代价最小值和方案数,容易想到 dp。 这里假定该四进制数是从高位到低位的,顺序显然是由低位到高位。 令 \(f_{i,0/1}\) 表示第 \(i\) 位进 / 不进位的最小代价,\(g_{i,0/1}\) 表示的是最小代价下的方 ......
【专题】2021中国新能源车险生态共建白皮书报告PDF合集分享(附原数据表)
原文链接:https://tecdat.cn/?p=33882 本报告合集探讨了汽车再制造产业与车险行业的合作前景,提出了一些关键建议,以促进两个领域的融合发展。以下是一些关键建议,以促进再制造和保险发展的融合。 阅读原文,获取专题报告合集全文,解锁文末139份车险相关行业研究报告。 国外汽车再制造 ......
【专题】2021婚房置业报告PDF合集分享(附原数据表)
原文链接:https://tecdat.cn/?p=33848 随着10月的到来,我们已经踏入了年末冲刺阶段,是否准备好应对家庭的盘问了?工作稳定、挣多少钱、买房与否,最后总是绕不开催婚话题。阅读原文,获取专题报告合集全文,解锁文末47份婚恋相关行业研究报告,加入我们的同城群,和志同道合的小伙伴们一 ......
【专题】2021当代青年婚恋状态研究报告PDF合集分享(附原数据表)
原文链接:https://tecdat.cn/?p=33848 随着10月的到来,我们已经踏入了年末冲刺阶段,是否准备好应对家庭的盘问了?工作稳定、挣多少钱、买房与否,最后总是绕不开催婚话题。阅读原文,获取专题报告合集全文,解锁文末47份婚恋相关行业研究报告,加入我们的同城群,和志同道合的小伙伴们一 ......
【专题】2021年中国当代不婚主义白皮书报告PDF合集分享(附原数据表)
原文链接:https://tecdat.cn/?p=33848 随着10月的到来,我们已经踏入了年末冲刺阶段,是否准备好应对家庭的盘问了?工作稳定、挣多少钱、买房与否,最后总是绕不开催婚话题。阅读原文,获取专题报告合集全文,解锁文末47份婚恋相关行业研究报告,加入我们的同城群,和志同道合的小伙伴们一 ......
[题解] CF1790E - XOR Tree
CF1790E - XOR Tree 题意 给定一颗无根树,在可以改变任意一个点的点权操作基础上,让树上任意简单路径的异或和不为 \(0\) ,问最少需要多少次操作。 思路 假设某个点为根,设 \(pre_x\) 为 \(x\) 点到根的树上前缀异或和, \(a_x\) 为 \(x\) 的点权,则 ......
[题解]CF514D R2D2 and Droid Army
思路 首先,可以转化题意,找到一个极长的区间 \([l,r]\) 使得(其中 \(mx_i\) 表示 \([l,r]\) 区间中属性 \(i\) 的最大值): \[\sum_{i = 1}^{m}mx_i \leq k \]显然对于这个东西当 \(l,r\) 发生移动时,是极其好维护的,所以想到双指 ......
题解——2023年码谷提高组模拟赛1016
题解——2023年码谷提高组模拟赛1016 一套被各种转来转去的题;参考:https://blog.csdn.net/liuziha/article/details/127353981、https://www.luogu.com.cn/blog/Chen5201314/xiao-nei-bi-sai ......
「BZOJ2505」tickets 题解
preface 网上目前还没看到我的方法,就大概讲一下做法 solution 首先想到贪心,考虑 \([l, r]\) 的最大次数,一定是找到最小的 \(x\) 满足 \(l \sim x\) 的位数的和大于等于 \(k\),然后递归的求解 \([x + 1, r]\),易证。 还是考虑将 \(Qu ......
2023年石门中学NOIP模拟测试(2023.10.17)
原题大战,还是 \(4\) 道计数... 放个头图: 一蓝一紫两黑,简单且原题 0.o? 出模拟赛搬原题演都不演了,他真的我哭死。那这总结不写也罢 T1 \(n\leq 10^3\)。 简单来说,要选出子序列满足相同颜色连续的方案数。 签到题,但写了 \(\text{1h}\) 的我是 sb。 直接 ......
[2020-2021 集训队作业] Tom & Jerry
题目背景 自选题 by ix35 题目描述 给定一张包含 \(n\) 个顶点和 \(m\) 条边的 无向连通图,Tom 和 Jerry 在图上进行了 \(q\) 次追逐游戏。 在第 \(i\) 次游戏中,Tom 一开始位于顶点 \(a_i\),而 Jerry 一开始位于顶点 \(b_i\)(双方任何 ......
CF1879F Last Man Standing 题解
原题 翻译 观察题目,容易发现当题目难度为 \(x\) 时一个 OIer 存活时间为 \(h_i \lceil \frac{a_i}{x} \rceil\) 发现 \(a_i\) 较小,所以我们先考虑暴力枚举 \(x \in [1, \max a_i]\) ,然后把原数组按 \(a_i\) 排个序, ......
10-16 NOIP模拟赛
10-16 NOIP模拟赛 这周末就要去考 CSP-S 啦!!! 所以改变答题策略,放弃之前死磕第一题正解的做题方法,以暴力为主,得分为主,思考出正解认为能得分后才写。 然后发现把第一题暴力打了以后,正解也浮出水面了。 明天继续尝试,然后注意休息,一定要保持良好睡眠。 T1 购买饮料(buy) 题目 ......
2023noip赛前20天冲刺 Day6 复活赛
回来吧牢大 \sad 小时候看这集复活赛打赢了。(100+100+10+15) 回来吧 刺激战场 我最骄傲的信仰 历历彩目的G港 眼泪莫名在流淌 你是记得98K 还有给力的装备 把敌人都给打退 就算通宵也不累 A.嗯鸥哀劈(noip) B.讴不死塔扣(obstacle) C.钙绿(probabili ......
NOIP2023-div2模拟赛20 D. 数星星
妙妙 + 经典题。 难度:Hard。 题意 给定一棵 \(n\) 个结点的树,点有点权。树上有一些简单路径,编号分别为 \(1,2,\cdots,m\)。有 \(q\) 次询问,每次询问查询编号在 \([l,r]\) 中的路径的并的点权和。 题解 考虑一个经典题:定一个数列,每次询问一个区间不同元素 ......
CF1680F Lenient Vertex Cover 题解
CF1680F Lenient Vertex Cover 题解 这道题和「JOISC 2014 Day3」电压非常类似,或者说就是一道题。 题意就是给你一个图,问能否对所有点黑白染色,允许最多一条边的两个顶点都染成黑色。 黑白染色后其实就是一个二分图,那如果有一条边的两个顶点染成黑色,就是说去掉该边 ......
题解:CF237D
题目传送门 思路 构造 \(k\) 个集合,使这些集合满足以下性质: 集合的并集为 \(V\)。 对于树 \(s\) 中的任意一条边 \((a,b)\),都能在 \(k\) 个集合中找到一个集合 \(x\) 使得 \(a,b\in x\)。 对于树 \(s\) 中的任意一个点 \(a\),所有在 \ ......
题解 P7468【[NOI Online 2021 提高组] 愤怒的小 N】
题解 P7468【[NOI Online 2021 提高组] 愤怒的小 N】 problem 首先是有一个字符串 \(S=\texttt{"0"}\),做无限次“将 \(S\) 的每一位取反接在 \(S\) 后面”的操作,形如 \(S=0110100110010110\cdots\)。 另外给一个 ......
题解 ABC267F【Exactly K Steps】
Robin 有一棵树,他有 $m$ 次询问,每次询问他给你 $u,k$,你需要输出树上的一个节点 $v$ 满足 $dist(u,v)=k$,或者报告无解。
$dist(u,v)$ 表示树上 $u$ 到 $v$ 的最短路径的边数。$n\leq 10^5$ ......
Math teacher's homework 题解
preface 网上的题解看不懂,看代码看懂了 :) solution 考虑 \(\mathrm{x_i}\) 的倒数第 \(\mathrm{low_i - 1}\) 位到倒数第 \(\mathrm{1}\) 位可以乱选(选 \(\mathrm{0/1}\) 都满足 \(\mathrm{x_i \l ......
题解整理
CF1740A CF1740B CF1740D CF1711B CF1253B CF1080B CF1237A CF1743A CF1743C CF1743B CF1370B ......
YACS 2023年9月月赛 甲组 题解
题目链接1 题目链接2 题目链接3 榜单终于公布了,这应该是第二长的榜单公布吧。(最长的一次是去年八月,拖到九月开始后才公布) T1 是傻逼数据结构不说了吧,对于每个点枚举以他为角的 $k\times k$ 的四个正方形算一下点的数量,用 $cdq$ 或者扫描线都行。 看这个题目编号是 $81$,看 ......
P9744 消除序列 题解
本题有多种解法,我这里先讲一个我的考场做法吧。 切入点 我们发现我们至多使用一次操作一,而剩下部分的 \(0\) 肯定是依靠操作二补全,操作三的作用只是用来填补操作一的空白的,所以我们发现我们对一个序列的操作一定是前一段用操作一和操作三,后一段用操作二。 思路1 一开始考虑暴力 \(O(n)\) 枚 ......
CEIT 23练习编程题 题解
本文部分题目提供c/c++两种解法,顺便可以让你们知道c++在面对某些题时的优势 部分题目提供多种解法 日期格式化 C #include <stdio.h> int main(){ int m,d,y; scanf("%d-%d-%d",&m,&d,&y); printf("%04d-%02d-%0 ......
【题解】「KDOI-06-S」补题
「KDOI-06-S」 A.「KDOI-06-S」消除序列 赛时写了一个 \(O(nq)\) 的线性 DP,喜提 60 分。 注意到如果操作 1 被使用,则一定只会使用一次,而且在最优策略中一定是第一次使用操作 1。则我们可以通过以下方式进行操作,使序列满足条件: 首先执行 \(a_i\) 和 \( ......
[COCI2015-2016#4] ENDOR 题解
[COCI2015-2016#4] ENDOR 题解 首先要发现一个很重要的性质,那就是两只变色龙碰撞后回头,等效于两只变色龙继续往前走,其中向右走的颜色不变,而向左走的要改变颜色。 那这样就有一种 \(O(n^2)\) 的做法:对于向右的变色龙,直接贡献答案;对于向左的变色龙,我们按照碰到的先后顺 ......
【题解】AtCoder-ARC167
AtCoder-ARC167A Toasts for Breakfast Party 一定不会有空盘,问题转化成 \(2m\) 个数,其中 \(2m-n\) 个是 \(0\),这样一定是最大值和最小值一起,次大值和次小值一起,以此类推。 提交记录:Submission - AtCoder AtCod ......
CF1119F Niyaz and Small Degrees 题解
原题 翻译 首先 \(O(n^2 \log n)\) 的 dp 是 simple 的,我们设 \(dp_{i,0/1}\) 表示以 \(i\) 为根, \(i\) 到 \(fa_i\) 这条边删/不删的最小权值和。转移是一个非常 trick 的问题,只需要假设所有都选 \(dp_{i,0}\) ,然 ......
Secure Code Warrior OWASP Web Top 10 2021 A1-A2 1: Broken Access Control and 2: Cryptographic Failures
Let’s start with the most critical application weaknesses. These challenges get you the foundations of 1: Broken Access Control and 2: Cryptographic F ......