初赛2007 csp

注意到，\(x_i\) 取 \(k\) 的概率是 \(p(1-p)^{k-1}\)，是和为 \(1\) 的等比数列，下面考察数列前缀和的性质。 不难想到，概率每次乘以 \(1-p\) 像是概率的分步乘法，每一步正是加一的操作。于是可以得到如下转化：初始时 \(S=0\)，每一时刻 \(S\) 先增加 ......

今日是 2023.12.20. 先写 CSP 吧。在本校考试。具体的记忆都模糊了。 花了 30 分钟过了 A，认为实在是不可置信。 然后看 B，感觉是括号匹配，首先有一个平方的算法，可以拿 50 分。 看了一眼 C，感觉是一坨屎。D 当时觉得很难。 于是 15:00 到 16:00 什么都没做。 到 ......

我们队赛时被 J 题创死了 awa 离做出来差一个剪枝，而且赛后试了试不加剪枝甚至能过…… 6 题离场。 一些题解 J 套娃 先对 \([0,n]\) 中每个数 \(k\) 分别考虑。 假设总共出现了 \(c\) 次 \(k\)，第 \(i\) 次出现的位置是 \(pos_{i}\)，（令 \(po ......

【THUPC 2024 初赛】 转化 我都能做出来，那就是大水题了。 思路 首先我们要确定最大可以变色的球的数量 \(tot\)。 有如下两个贪心步骤： 所有颜色使用分裂操作，并更新 \(a_i\)。 ​ 此时的有 \(tot=\sum_{i=1}^n \min(a_i,b_i)\)（需要更新 \( ......

link 题解没一个说为什么能用最小割的...（当然可能是只有我不知道） 设交换后行、列数相同的第 \(x\) 行和第 \(y\) 列（\(x,y\) 为原始位置），发现它们的交点现在位于 \((i,i)\)，原来位于 \((x,y)\)。因为无论怎么交换位置，原来的交点仍是交点。 所以可以得出一个 ......

P7446 [Ynoi2007] rfplca 可以用分块维护，记 $ b_i $ 表示这个块中第一个 \(a_i\) 不在块中的值 区间修改： 对于散块，直接暴力重构 对于整块，发现 \(b_i\) 所属点最多只会改变 \(\sqrt n\) 次，所以也暴力重构 查询： 考虑像倍增一样的过程，先把 ......

CSP-S 400分 题单总结（未完待续） 洛谷题号 CSP-S 400分 题单总结（未完待续） 洛谷题号 知识点/类型 T2 T3 T4 T5 T6 知识点/类型 T2 T3 T4 T5 拓扑排序 1807 1038 7077 树形DP 8625 3047 4362 2419 7113 2899 ......

原题链接：P6370 思路 题意不多赘述。 首先这道题的 \(60\) 分暴力很好打，直接按题目中的操作做即可，时间复杂度 \(O(nr)\)。 考虑优化暴力。我们会发现很多次石头的起始点为同一列的情况，其实每一次下落的轨迹是差不多的。具体来讲应该是第一次下落的轨迹一定包含了后面每一次的轨迹。所以我 ......

题意 给定一个数 \(n\)，要求将 \(n\) 表示成一些 \(4^{k}\) 的数之和或差的形式，要求用的数最少，求方案数。 思路 首先看到这道题的数据范围 \(n\le10^{1000}\)，又是求方案数，所以想到用数位 DP。因为每一个数都是 \(4\) 的次幂，显然我们需要讲原数转化为 \ ......

Misc ez_zip 题目 4096个压缩包套娃 我的解答： 写个脚本直接解压即可： import zipfile name = '附件路径\\题目附件.zip' for i in range(4097): f = zipfile.ZipFile(name , 'r') f.extractall( ......

鸣谢 cinccout。赛时两次看出了我的错误/bx。 闲话：在我看过的所有人的做题过程中，大家都不约而同的把 棋子数量相同时答案相同 当作了第一发（。但是很可惜，这个结论是错误的。 样例已经给出了当棋子数量为 \(2\) 的答案，在此我们略去讨论。 对于棋子数量为 \(1\) 答案也很明显是后手必 ......

发现 \(10^k\bmod 9=1(k\geq 0)\)，当一个十进制数中仅出现 \(1\) 且数量小于 \(9\) 时可以简单地通过 \(\bmod 9\) 来计算数量。 那不是和此题完美契合？ ......

[CSP-J 2023]小苹果 题目: 小 Y 的桌子上放着 n个苹果从左到右排成一列，编号为从 1到 n。 小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 1个苹果开始、每隔 2个苹果拿走 1个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。 小苞想知 ......

赛时队友把这题丢给我说他们去写 B，然后我成功成为了战犯。 首先考虑一个朴素的暴力，建出一个类似线段树的结构。然后每次合并两个儿子节点，操作次数为 $n\log n$，大约需要 1e7 次操作，不能通过。 这时候有一个思路，如果一个区间里的东西比较满，就会让它很慢。但是如果区间比较满，那么重复位置的 ......

队伍组成： \(\text J\color{red}{\text{ijidawang}}\)，负责切题； \(\text K \color{red}{\text{8He}}\)，负责切题； \(\color{#008000}{\text{x383494}}\)，负责拖后腿。 Day -1 之前组的一 ......

「比赛游记」THUPC2024 初赛游记 路上小心 ずっと探してた　捧げた心臓の在処 （我一直在寻找着 曾献出的心脏如今何在） 本当の想いを教えて　夢物語でいいから （告诉我你真实的想法吧 纵使如梦话般缥缈） 最後になにがしたい？どこに行きたい？ （在这最后一刻你还想要做什么？你还想去向何方？） わ ......

* [Spring Security 配置 Content Security Policy（CSP） - spring 中文网](https://springdoc.cn/spring-security-csp/)* [Getting Started | Enabling Cross Origin ......

P8818 [CSP-S 2022] 策略游戏 题解 题目链接 P8818 [CSP-S 2022] 策略游戏 简化题意 小 \(A\) 先在 \(a[l1,r1]\) 中选择一个数 \(x\)，小 \(B\) 再在 \(b[l2,r2]\) 中选择一个数 \(y\)，最后的分数就是 \(x \ti ......

题意 有 \(n\) 个工人，\(m\) 个工作。 每个人给每个工作有 \(t_{i, j}\) 的花费。 求每个工作的最小平均花费。 Sol 直接连边跑费用流不好搞。 考虑将每种工人在不同时间做的工作暴力建点。 枚举 \(k\) 表示第 \(i\) 个工人在倒数第 \(k\) 个做 \(j\) 工 ......

Word 初赛原题 Excel 初赛原题 PPT 初赛原题 ......

[CSP-S 2023] 种树 Part - 1 特殊性质 B 将种树时间设为 \(l\)，结束时间为 \(r\)，则可以把数的高度记作： \[\sum_{i = l}^r\max(1, b_i + x \times c_i) \]分类讨论： \(c_i \ge 0\) 可以表示为 \(b_i \t ......

赛时 想到了一个规律，当一个字符串的头和首相等，并且中间的字符串同样可以被消除的话，那么这个大字串也就可以被消除。 虽然竭尽全力想到了这一点，不过还不知道如何实现，开始的想法是： 先使用 \(vector\) 来记录每一个字母所在的分别的下标，然后先从两个相邻字母的开始找（因为这样必定是可以消掉的） ......

[CSP-S 2023] 密码锁 考场上我跟个 \(somebody\) 一样，一看就想：一眼乘法原理，乱搞写一下就出来了。 当时我还算了一下暴力好像也不会超时，结果，每天在 yz 日以继日的颓废考试经验，我断定 CSP-S 是不会考这么 \(!\) 复杂的题目的，结果暴力出奇迹，就是枚举模拟。 考 ......

题面 小伟突然获得一种超能力，他知道未来 \(T\) 天 \(N\) 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天，小伟可以进行以下两种交易无限次： 任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品； 卖出持有的任意一个纪念 ......

试卷详情 第一轮试题（CSP-J1 & CSP-S1）组成： ·试题由3部分组成，满分100分 ·选择题（共15题，每题2分，共计30分）提高组的前10道题为单选题，后5道题为不定项选择题（只有全部选对才得分，否则不得分）；普及组的前15道题都是单选题。 ·程序理解题（共3题，共计40分）题目给出一 ......

Day -3 联合试机赛，大众分 300+，做过原题。cool_milo 和 0htoAi 进行了长达一整个中午的面基活动。 面基，指当面击杀。 Day -2 9reedy!52h@rd4me. Day -1 9reedy!55t!112h@rd4me. 是青白呀 做了一张图： Day 0 VP 了 ......

[SCOI2007] 修车 题目描述 同一时刻有 \(N\) 位车主带着他们的爱车来到了汽车维修中心。 维修中心共有 \(M\) 位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。 现在需要安排这 \(M\) 位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时 ......

队友 ： fft(kxwenorz)，zi_gao 初赛 Day -7 组队成功，队里面两个大佬。一位是 NOIP 300 可惜没打现场赛的大佬 fft；一位是身体虽然变小，头脑依然灵光的 zi_gao小朋友。 还有一个混子，看名字就知道是菜狗，就是我 Imcaigou 哒。 THUPC 组队成功， ......

前言 翻遍洛谷题解，看到大家都在套模板，却很少有人讲出为什么，使我十分崇拜天赋哥。 原题链接 关于这题的一些事实性证据 事实1.来自 事实2.来自 事实3.来自 事实4.来自 整理上述事实 1.每一次”最短“最优涂色，要么在其他颜色的基础上涂，这称之为融入一个整体；要么另辟蹊径单独找一块地涂，这称为 ......

“古剑山”初赛Misc 幸运饼干 考点：Chrome的Cookies解密 赛中思路 bandzip极限压缩hint.jpg后打明文攻击 压缩包密码：sv@1v3z ┌──(root💀kali)-[~/桌面] └─# file Cookies Cookies: SQLite 3.x database ......