04 2022 档案
UVA1640 统计问题 The Counting Problem
摘要：Link\text{Link}Link 题意 统计正整数 a∼ba\sim ba∼b 中 0∼90\sim90∼9 每个数码出现的次数。 分析 其实就是计算两次 1∼x1\sim x1∼x 中每个数码 numnumnum 出现的次数，前缀和相减就是答案。 我们设 ask(x,num)\text{as
FJOI2022 省选游记
摘要：初二选手走过场记 Day -12 几天前收到通知，因为疫情原因 FJ 改在 5 月 3-4 日省选。 几天前联合省选的题陆续出来，看到 D1T1 只有绿我还有那么点信心，不过接下来的二紫三黑令我彻底蒙住了——考个啥呀，插值、FWT 什么的根本没学过，如果 FJOI 也是这样的话我只能彻底摆烂了。后来
SP16809 EST - Estimation
摘要：Link\text{Link}Link 题意 给你一个长度为 nnn 整数数组 aaa, 求一个同长数组 bbb，其中 bbb 分为 kkk 段， 每段中 bib_ibi 的值相等，即当 i,ji,ji,j 同属某一段时，有 bi=bjb_i=b_jbi=bj，使得 ∑i=1n∣ai−bi∣\
P7689 [CEOI2002] Bugs Integrated,Inc.
摘要：Link\text{Link}Link 题意 一个 mmm 行 nnn 列的网格，里面可以放 2×32\times32×3 和 3×23\times23×2 两种不同的芯片，其中 kkk 个格子被损坏不能占用，求最多可以放下多少个芯片。 分析 注意到 mmm 特别小，不超过 101010，因此可以考
CF1661D Progressions Covering
摘要：Link\text{Link}Link 题意 有一个 nnn 个数的整数序列 b1∼nb_{1\sim n}b1∼n，每次可以选择一个长度为 kkk 的连续子区间从左到右分别减去 1,2,3,…,k−1,k1,2,3,…,k-1,k1,2,3,…,k−1,k，求最少操作多少次可以使所有的 bi≤0
CF1661C Water the Trees
摘要：Link\text{Link}Link 题意 有一个 nnn 个数的整数序列 h1∼nh_{1\sim n}h1∼n，你可以花总共 kkk 天时间，在第 xxx 天进行如下操作之一： 若 xxx 为奇数，将任意一个 hih_ihi 增加 111。 若 xxx 为偶数，将任意一个 hih_ihi
CF1661B Getting Zero
摘要：Link\text{Link}Link 题意 对于一个整数 v(0≤v<32768)v(0\le v <32768)v(0≤v<32768)，可以进行如下操作之一改变 vvv 的值无限次： v⇐(v+1) mod 32768v\Leftarrow (v+1)\bmod 32768v⇐(v+1)mod
CF1661A Array Balancing
摘要：Link\text{Link}Link 题意 给出两个 nnn 个数的数组 a1∼n,b1∼na_{1\sim n},b_{1\sim n}a1∼n,b1∼n，你可以交换任意的 aia_iai 和 bi(1≤i≤n)b_i(1\le i\le n)bi(1≤i≤n)，求 ∑i=1n(∣ai−
