CCPC2022威海站 B题 Recruitment 题解
CCPC2022威海站 B题 Recruitment 题解 题目大意 原题链接 初始有一个由 nnn 个正整数组成的形如 a1+a2+⋯+ana_1 + a_2 + \cdots + a_na1+a2+⋯+an 的式子, n−1n - 1n−1 个操作每次将其中一个加号改为乘号. 现给出初始的式子和每次修改后的式子的值 sis_isi, 求原来的 nnn 个正整数以及每次操作的符号的位置.
99_wood's blog
CF1970E3-Trails (Hard)
CF1970E3 Trails (Hard) 题解 题目 题目大意: 给定 mmm 个点. 每个点都和一个共同的中心点有若干条路径. 对于第 iii 个点, 有 sis_isi 条短路径, lil_ili 条长路径. 一个小人开始在 111 号点, 每天他要走两条路径到达一个点(可以和出发点相同), 要求每天走过的路径至少有一条长路径. 问走 nnn 天后, 所有合法路径的方案数. 1≤m≤1
“你想活出怎样的人生？《吹响吧！上低音号》人物志与我的竞赛半生”
你想活出怎样的人生？《吹响吧！上低音号》人物志与我的竞赛半生 4 月 7 日，《吹响把，上低音号 3》即将播出，希望大家可以看看，很好的群像剧。至少，希望读者可以看看我的这篇人物志，多少可以一窥这部优秀作品与笔者的人生。 前言 《吹响把，上低音号》（以下简称《悠风号》）无疑是一部非常出色的群像剧。当我去看这部番的时候，我从没想到，这部番能引起我如此巨大的共鸣，以至于我现在想要写一些什么来表达我对
2023年终总结
2023 年终总结 2024 年了捏，写一个 2023 年的年终总结也是有必要的。本来打算是百度之星国赛完了写，结果紧接着的考试周没有时间。考完试想着成绩出了再一起写，前一天成绩全部出了，我们的年终总结也就可以动笔了。 关于上半年的一些事情在暑假回忆录中就已经很详细地写过了，所以这份年终总结主要写一些 10 月之后的事情。 十月 十月貌似没什么特别的事情，基本都是在学校上课什么的。这里不妨说说日常
一个积分后求导的小结论
一个积分后求导的小结论 引入 做高数题的时候会遇到一类题目：对一个变上限函数求导。例如 d∫0xf(t)dtdx=f(x)\frac{\mathrm{d}\int_0^x f(t)\mathrm{d}t}{\mathrm{d}x} = f(x) dxd∫0xf(t)dt=f(x) 这是显然的。 但如果积分函数中加入了 xxx，例如： d∫0xsin(t−x)dtdx\frac{\mathrm{
板刷 Atcoder Educational DP Contest 总结
板刷 Atcoder Educational DP Contest 总结 前言 最近为了水 ACM 选修课积分, 于是写了一下 OJ 中的 DP 提高题, 发现是 AtCoder 上的题目. 做下来收获颇丰, 所以写篇总结. 总结会写一些我在写的时候花时间比较多或者看了题解或者有收获的题, 代码选择性地放. 正文 J Sushi 题目链接 难在优化状态, 发现答案与盘子的顺序无关, 设计状态 fi
NEUOJ 2383 流行的字符串 题解
NEUOJ 2383 流行的字符串 题解 题目 分析 一眼感觉可以用线段树维护, 难点在于需要存储哪些数据. 受 KMP 算法的启发, 若某个节点覆盖区间的后缀相同, 则可以存储这个后缀在字符串 SSS 当中的位置. 此外还要维护当前区间的答案数. 再考虑如何添加字符串. 可以把叫加入的字符串作为线段树修改的参数(实际代码中使用的是队列, 应为数字更好维护). 若当前区间被覆盖, 就暴力逐个加入