fengxiaoyi

摘要： 思路 这题只要先预处理出 1∼i1\thicksim i1∼i 中 g(i)=kg(i)=kg(i)=k 的个数，由于 kkk 和 rmaxr_{max}rmax​ 都很小，所以空间不会炸。 那怎么预处理呢？ 其实只要对每个 iii 暴力求一遍 g(i)g(i)g(i)，再统计入答案即可。 代码如下 阅读全文

摘要： 2022.9.8 18:13 修改了部分错别字。 考场蒙了 202020 分，看完 5ab 的讲解才会的 题意 给你两个正整数 a,ba,ba,b 且 1≤a,b≤100001\le a,b \le 100001≤a,b≤10000，让你求使得 ⌈bx⌉≤ba\lceil bx\rceil\le\f 阅读全文

摘要： 思路 这题所要求的序列，一定包含（设不同的个数为 kkk）： 1,2,22,23,24,⋅⋅⋅,2k−11,2,2^2,2^3,2^4,\cdot\cdot\cdot,2^{k-1}1,2,22,23,24,⋅⋅⋅,2k−1 证明很简单： 证明1 题目说:若 aia_iai​ 在序列中，则 ai2\ 阅读全文

摘要： 思路 先来个证明（这里默认 a≤ca\le ca≤c 且 b≤db\le db≤d）： 若 ab=cd\frac{a}{b}=\frac{c}{d}ba​=dc​ 则 c mod a=0,d mod b=0c\bmod a=0,d\bmod b=0cmoda=0,dmodb=0 所以题目就是要求求有 阅读全文

摘要： 修改日志 2022.8.6 21:55 ：去处了普通英文的 LaTeX\LaTeXLATE​X，对算法进一步描述。 题意简化 给你一个森林（注意有可能有多个 pip_ipi​ 为 −1-1−1。所以是森林，但下文会做处理），求森林里每棵树的最大深度的最大值 思路 不难想到用广搜。 因为可能会有多个没 阅读全文

摘要： 修改日志 2022.8.4：对算法进一步描述。 2022.8.5：更改 LaTeX\LaTeXLATE​X 的写法，将 AC 的 LaTeX\LaTeXLATE​X 去处。 思路 这题，只需要将输入的数据建成无向图就好了。 对于每个未访问的点，将 ans+1ans+1ans+1，然后遍历一遍他的儿子 阅读全文

摘要： 思路 这道题很简单，我们来看看下面的式子： a1+a2+a3+⋅⋅⋅+an(ai=i∗(−1)i)a_1+a_2+a_3+\cdot\cdot\cdot+a_n(a_i=i*(-1)^i)a1​+a2​+a3​+⋅⋅⋅+an​(ai​=i∗(−1)i) 当 nnn 是偶数时，这个式子等于 n/2n/ 阅读全文

摘要： 解法一（模拟） 思路 输入 x,y,zx,y,zx,y,z，判断（其中 mpi,jmp_{i,j}mpi,j​ 表示第 iii 行第 jjj 列的兵种）： 若 x=1x=1x=1: for(int j=1;j<=m;j++){ mp[y][j]=z; } 若 x=1x=1x=1： for(int j 阅读全文

摘要： 这题只需一轮一轮的模拟，直至再也买不起糖果为止。 定义两个变量：s,ws,ws,w，其中 sss 表示当前这一轮买糖果消耗的钱，www 表示买糖果的个数。 接着枚举店铺，如果： s+ai≤ts+a_i\le ts+ai​≤t 则： s+=a[i]; w++; 然后判断，如果 sss 不等于 000, 阅读全文

摘要： 修改日志（按时间从晚到早从前往后排序） 2022/7/1：无序列表后加空行。 2022/7/1：把代码里的题解删除。 2022/7/1：删除结尾多余部分。 思路： 这道绿题实际上很简单，通过枚举 ti,jt_{i,j}ti,j​ 来求高度。 定义 pi,jp_{i,j}pi,j​ 表是第 iii 行 阅读全文