自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(215)
  • 收藏
  • 关注

原创 2021.08.21【NOIP提高B组】模拟 总结

2021.08.21【NOIP提高B组】模拟 总结第一题:数学题。见 JZOJ 4888. 【NOIP2016提高A组集训第14场11.12】最近公共祖先。第二题:给出若干个欧拉回路求合并最小代价。显然是个最小生成树。第三题:求出从父亲到儿子的期望。直接换根 dp。第四题:二分答案。用 dp 维护计算答案。用线段树维护即可。...

2021-08-24 21:10:48 178

原创 JZOJ 4888. 【NOIP2016提高A组集训第14场11.12】最近公共祖先

JZOJ 4888. 【NOIP2016提高A组集训第14场11.12】最近公共祖先注意到每一层的结点作为 lca 的贡献是相同的。设当前的结点的深度为 ddd, 深度为 ddd 的子树大小为 szdsz_dszd​。那么这个结点的贡献是 szd+12k(k−1)+2szd−1sz_{d+1}^2k(k-1)+2sz_d-1szd+12​k(k−1)+2szd​−1。比较显然的 szd=∑i=dn−1ki−dsz_d=\sum_{i=d}^{n-1}{k^{i-d}}szd​=∑i=dn−1​ki−

2021-08-24 21:05:43 175

原创 2021.08.20【NOIP提高A、B组】模拟 总结

2021.08.20【NOIP提高A、B组】模拟 总结第一题:模拟。第二题:本质是求第 kkk 大,直接树状数组加二分维护。第三题:见 JZOJ 3442. 【NOIP2013模拟】期望异或。第四题:枚举平均数,具体方法用小数随机增量法,对精度有很高要求。剩下是个最小生成树板。...

2021-08-24 13:42:33 152

原创 JZOJ 3442. 【NOIP2013模拟】期望异或

JZOJ 3442. 【NOIP2013模拟】期望异或其实答案就是 ∑∑i⊕jn2×(1−p)+∑i⊕f(i)n×p\frac{\sum\sum{i\oplus j}}{n^2}\times (1-p)+\frac{\sum i\oplus f(i)}{n}\times pn2∑∑i⊕j​×(1−p)+n∑i⊕f(i)​×p。上述式子有 f(i)f(i)f(i) 为 另一个与 iii 异或成最大值的数。第一部分考虑拆位,每一位单独算期望。那么比较显然我们要求 000 到 n−1n-1n−1 中某一

2021-08-24 13:39:18 130

原创 2021.08.19【NOIP提高B组】模拟 总结

2021.08.19【NOIP提高B组】模拟 总结第一题:把用过的点标记为 222,输入的点为 111,直接搜索答案即可。第二题:首先从 111 跳到最后一个。然后肯定是穿越间隔较大的,剩下的步行,把穿越的减掉即可。第三题:考虑容斥先算大于等于 100100100 再减去大于 100100100。很显然直接维护一个类似前缀的东西。第四题:处理出半径及距离,然后从大到小的半径做,每次扩展一次。...

2021-08-20 07:29:10 63

原创 2021.08.17【NOIP提高B组】模拟 总结

2021.08.17【NOIP提高B组】模拟 总结第一题:发现一个点到了之后可以反复横跳,所以跟奇偶性有关,稍微容斥一下即可。第二题:看到数据范围字符集大小小于等于 202020,直接状压。统计能够有贡献的点。第三题:有一个贪心,每一个点只会连到与它最近的一个点上,暴力最短路。第四题:根据置换,我们知道 KKK 次操作前和 KKK 次操作后,一定构成多个简单环,用链表记录整的和余数部分,用类似莫队双指针维护即可。...

2021-08-20 07:20:00 66

原创 JZOJ 7237. 【USACO 2021 February Contest, Gold】Problem 3 Count the Cows

JZOJ 7237. 【USACO 2021 February Contest, Gold】Problem 3 Count the Cows考虑 x,yx,yx,y 满足情况,当且仅当 xxx 和 yyy​ 的三进制表示位下每一位奇偶性相同。所以题目转化为有多少个 zzz 满足 (x+z,y+z)(x+z,y+z)(x+z,y+z) 满足条件,注意 0≤z≤d0\leq z\leq d0≤z≤d​ 。考虑数位 dp ,设 fi,0/1,0/1,0/1f_{i,0/1,0/1,0/1}fi,0/1,0/

2021-08-17 07:42:52 217

原创 2021.08.16【NOIP提高B组】模拟 总结

2021.08.16【NOIP提高B组】模拟 总结第一题:记录一个 preipre_iprei​ 表示位置小于 iii 的最右边的数满足 aprei<aia_{pre_i}<a_iaprei​​<ai​ 因为我们只能刷比 aia_iai​​​ 大的数。类似的,在前面也记录一下。然后我们发现答案就是二元组 (prei,sufi)(pre_i,suf_i)(prei​,sufi​) 在区间中出现的次数。直接离散化加莫队即可。第二题:考虑一个结论,所有数出现的个数均为偶数时先手必败。那么先手

2021-08-17 07:41:57 71

原创 2021.08.14【NOIP提高B组】模拟 总结

2021.08.14【NOIP提高B组】模拟 总结第一题:暴力判断。第二题:二分,显然我们只会找最大的 lll 个。第三题:发现就是区间统计不同的个数问题,直接莫队、树状数组或主席树。第四题:显然可以爆搜。...

2021-08-15 19:51:14 65

原创 2021.08.13【NOIP提高A、B组】模拟 总结

2021.08.13【NOIP提高A、B组】模拟 总结第一题:暴力模拟第二题:直接设 fxf_xfx​ 表示以 xxx 为子树的答案,贪心转移。第三题:暴力枚举第一个串及其更改方案,暴力判断。第四题:考虑二分图的性质,有奇环。直接扩异域并查集。发现删除操作,线段树分治维护出现时间。注意并查集不能路径压缩,因为这样会改变树的形状,要按秩合并。...

2021-08-15 19:50:41 63

原创 2021.08.12【NOIP提高B组】模拟 总结

2021.08.12【NOIP提高B组】模拟 总结第一题:考虑每一个区间的贡献。用后缀维护。注意a=0a=0a=0的情况分开算加起来。证明用期望线性性。第二题:考虑枚举子树大小,判断有多少个子树大小是这个数。显然要打bfs或人工栈。第三题:遇到这种题第kkk小问题考虑堆。直接每次取出堆顶然后向444个方向扩展即可。...

2021-08-12 21:49:58 72

原创 2021.08.11【NOIP提高A、B组】模拟 总结

2021.08.11【NOIP提高A、B组】模拟 总结懒得做。。。第一题:显然状压dp。第二题:显然二分最小生成树,讲题人有神奇做法。。第三题:考虑结论:一定是回文串加上一些字符构成答案,偶数回文串最后一定是翻转。证明直接归纳。考虑PAM。在PAM上dp,显然分奇偶处理。#include<bits/stdc++.h>using namespace std;int n,las,len[100005],ha[100005],fail[100005],fa[100005],tot,son

2021-08-11 20:45:42 116

原创 2021.08.10【NOIP提高B组】模拟 总结

2021.08.10【NOIP提高B组】模拟 总结第一题:结论为2n−12^{n-1}2n−1。发现最高点为nnn,nnn在每一个位置的答案为(n−1i−1)\tbinom{n-1}{i-1}(i−1n−1​),根据组合数得∑i=1n(n−1i−1)=2n−1\sum_{i=1}^{n}{\tbinom{n-1}{i-1}}=2^{n-1}∑i=1n​(i−1n−1​)=2n−1。证明可用几何意义。第二题:裸的lca,当然可以用dfs序,因为一个子树的dfs序是连续的。第三题:每个点的对答案有(n−1

2021-08-10 15:24:41 77

原创 2021.08.09【NOIP提高B组】模拟 总结

2021.08.09【NOIP提高B组】模拟 总结第一题:看到mmm这么小,直接搜索,用子序列自动机优化。第二题:tarjan缩点,在DAG上dp。注意细节:缩点之后数量变了。第三题:设答案为xxx​,​前缀和为sss​,则当(j,i)(j,i)(j,i)​合法时满足si−ix≤sj−jxs_i-ix\le s_j-jxsi​−ix≤sj​−jx,发现j∈[0,i−k]j\in[0,i-k]j∈[0,i−k],记录前缀最大值即可。第四题:注意审题。用333​​的方案数乘上一个组合数即可。分类一下。

2021-08-09 16:16:46 100

原创 2021.07.22【NOIP提高B组】模拟 总结

2021.07.22【NOIP提高B组】模拟 总结第一题:多维前缀和?多维差分?第二题:启发式合并,当然可以用trie合并做。第三题:数学题。贪心把前面的付完,然后看一下剩余的数量。第四题:一个很显然的kmp,统计一下即可。我打了3000+bytes,其他人小于1000???...

2021-07-31 22:39:13 63

原创 2021.07.21【NOIP提高B组】模拟 总结

2021.07.21【NOIP提高B组】模拟 总结第一题:直接模拟枚举000到999。第二题:模板树链剖分。第三题:首先对于一个点的两棵子树中至少有两个点作为叶子。那么对于两棵子树我们设fxf_{x}fx​表示以xxx作为最后一个叶子的答案(注意这不是最终答案)。那么就可以去上一棵子树找一个点yyy转移过来,每一次枚举这两个点的最近公共祖先,用前缀和优化一下,可以证明时间复杂度是O(n)O(n)O(n)​。​#include<bits/stdc++.h>using namespace

2021-07-31 22:34:34 73

原创 2021.07.19【NOIP提高B组】模拟 总结

2021.07.19【NOIP提高B组】模拟 总结第一题:轮廓线状压动态规划。设fi,j,sf_{i,j,s}fi,j,s​表示当前(i,j)(i,j)(i,j)这个点轮廓线状态为sss的答案。转移分类讨论即可。第二题:推式子:注意,下面φ(1)=0\varphi(1)=0φ(1)=0∑i=1n∑j=i+1n(i,j)=∑i=1n∑j=1i−1(i,j)=∑aa∑i=1n∑j=1i−1[(i,j)=a]=∑aa∑i=1⌊na⌋∑j=1i−1[(i,j)=1]=∑aa∑i=1⌊na⌋∑j=1i−1[(i

2021-07-19 22:01:15 81

原创 2021.07.17【NOIP提高B组】模拟 总结

2021.07.17【NOIP提高B组】模拟 总结第一题:贪心做,枚举中间点,用前缀和后缀和优化。注意是取max⁡\maxmax,因为可以跨中间做。第二题:见NOI2018 屠龙勇士。第三题:考虑状压,设fi,jf_{i,j}fi,j​表示当前状态为iii最后选了jjj的答案,转移显然。方案数同理。第四题:考虑设fi,jf_{i,j}fi,j​表示从iii覆盖到jjj且jjj的子树被覆盖玩的最小代价,注意iii上面可能有覆盖。转移分两种:首先预处理hi,jh_{i,j}hi,j​表示iii到jjj用

2021-07-19 07:48:56 97

原创 NOI2018 屠龙勇士 题解

NOI2018 屠龙勇士 题解不定方程考虑一个不定方程ax+by=cax+by=cax+by=c如何解。首先裴蜀定理说明了当(a,b)∣c(a,b)\mid c(a,b)∣c时,上面的不定方程才有解。考虑设x=x2c(a,b)x=x_2\frac{c}{(a,b)}x=x2​(a,b)c​,y=y2c(a,b)y=y_2\frac{c}{(a,b)}y=y2​(a,b)c​。ax+by=cax2c(a,b)+by2c(a,b)=(a,b)c(a,b)ax2+by2=(a,b)ax+by=c\\

2021-07-18 20:00:40 173 1

原创 JZOJ 5102.【GDOI2017 day2】小学生语文题 题解

JZOJ 5102.【GDOI2017 day2】小学生语文题 题解考虑设fi,jf_{i,j}fi,j​表示BBB串的jjj到nnn能填充AAA串的iii到nnn所需要交换的最小值。当ai=bja_i=b_jai​=bj​,fi,j=fi+1,j+1f_{i,j}=f_{i+1,j+1}fi,j​=fi+1,j+1​当满足jjj到nnn的aia_iai​这个字符大于iii到nnn的aia_iai​这个字符,fi,j=fi+1,jf_{i,j}=f_{i+1,j}fi,j​=fi+1,j​可以不选

2021-07-16 21:56:02 103 1

原创 2021.07.16【NOIP提高B组】模拟 总结

2021.07.16【NOIP提高B组】模拟 总结第一题:考虑(1,1)(1,1)(1,1)是黑还是白。如果是黑,先手选,以后每次后手选外面的一个点,先手又选,这样子不断的做先手必胜。所以看(1,1)(1,1)(1,1)加起来是奇数还是偶数。第二题:推导方差:∑(ai−aˉ)2n∑ai2n−2aˉ∑ain+∑aˉn∑ai2n−2(∑ai)2n2+(∑ai)2n2∑ai2n−(∑ai)2n2\frac{\sum{(a_i-\bar{a})^2}}{n}\\\frac{\sum{a_i^2}}{n}-

2021-07-16 21:16:39 93

原创 2021.07.15【NOIP提高B组】模拟 总结

2021.07.15【NOIP提高B组】模拟 总结第一题:考虑序列怎么做。设 fi,jf_{i,j}fi,j​ 表示前 iii 个位置,当前 i−j+1i-j+1i−j+1 到 iii 位置上的颜色相同的期望。fi+1,j+1=fi,j×1mfi+1,1=fi,j×m−1m×jf_{i+1,j+1}=f_{i,j}\times \frac{1}{m}\\f_{i+1,1}=f_{i,j}\times \frac{m-1}{m}\times{j}fi+1,j+1​=fi,j​×m1​fi+1,1​=

2021-07-16 20:22:04 94 1

原创 2021.07.14【NOIP提高B组】模拟 总结

2021.07.14【NOIP提高B组】模拟 总结第一题:贪心,每一次的直径会跟上一次的直径有关,取个最大值即可。第二题:发现相邻两个的高度绝对值差小于等于111。考虑在网格图上做。用总方案数减去不合法的方案数。注意对称轴为−1-1−1。第三题:二分。设fi,jf_{i,j}fi,j​表示前iii个做了jjj个111最多做多少222,贪心转移。第四题:题目大意是求二分图最大独立集。我们把权值加上infinfinf后,就是求二分图最大权独立集,这样就不用考虑点数了。考虑染色出二分图。然后建图:

2021-07-15 21:47:02 114 1

原创 2021.07.13【NOIP提高B组】模拟 总结

2021.07.13【NOIP提高B组】模拟 总结第一题:设fif_ifi​表示以iii为根的子树的答案,gig_igi​表示不在iii的子树里的答案。可以用贪心做:最大匹配最小。第二题:倍增一下。注意最大值必须在最小值的后面。第三题:费用流。建sss到行的容量为222,费用为000,列到ttt的类似。然后行和列连容量为222,费用为输入的矩阵的值。第四题:假设新的耐久度为v′v'v′,旧的为vvv,标记x,yx,yx,y分别表示加的标记和max⁡\maxmax的标记。那么v′=max⁡(v+x,y

2021-07-15 21:38:24 113

原创 JZOJ 6683. 【2020.06.04省选模拟】我图呢(graph) 题解

JZOJ 6683. 【2020.06.04省选模拟】我图呢(graph) 题解题目大意给你一个二分图,求最大独立集。输出方案。解题思路我们把权值加上infinfinf后,为什么要用总的权值减去最小割?考虑一条边如果被割了,那么相当于把点移除集合。如果不割,相当于留在TTT中。所以求的答案,TTT的最大点权和,为不割的边的边权和。不割也就是总的权值减去最小割。寻找答案:本题的算法:考虑从sss开始搜索,在残量网络上找仍可以流的边,然后找到SSS集合。枚举边集,看一看这条边是否过两个集合。这

2021-07-14 21:55:45 164 1

原创 2021.07.12【NOIP提高B组】模拟 总结

2021.07.12【NOIP提高B组】模拟 总结第一题:显然可以移项,变成哈希模板题。第二题:其实就是方格取数的加强版。不能走同样的点的题目就是套路题。设fi,jf_{i,j}fi,j​表示两次分别到了i,ji,ji,j的答案,显然转移。第三题:考虑对应一下。用双指针,然后假设[i,j][i,j][i,j]时合法的,要去更新答案至j+1j+1j+1,那么其实就是寻找一个i′i'i′使得[i′,j+1][i',j+1][i′,j+1]合法,具体用桶判断即可。#include<bits/stdc

2021-07-12 20:52:40 95

原创 2021.07.10【NOIP提高B组】模拟 总结

2021.07.10【NOIP提高B组】模拟 总结第一题:设fif_ifi​表示前iii此操作每个位置不在原来位置的概率(因为每一个位置的概率是相同的)。转移考虑上一个位置是否相同并转移。公式:fi=fi−1(1−1Cn2)+(1−fi−1)n−1Cn2f_i=f_{i-1}(1-\frac{1}{C_n^2})+(1-f_{i-1})\frac{n-1}{C_n^2}fi​=fi−1​(1−Cn2​1​)+(1−fi−1​)Cn2​n−1​答案:ans=∑(1−fk)ai×i(n−i+1)C

2021-07-11 21:26:00 96 1

原创 2021.07.09【NOIP提高B组】模拟 总结

2021.07.09【NOIP提高B组】模拟 总结第一题:找规律题,首先把在同一个大三角形的点转化。然后答案为经过第三个三角形或者不经过。发现跟二的次幂有关系。第二题:我的做法:设fif_ifi​表示前iii个字符构成的最短文本长度。有转移fi=fj+k+i−jk(k∣(i−j))f_i=f_j+k+\frac{i-j}{k}(k|(i-j))fi​=fj​+k+ki−j​(k∣(i−j))。优化一下,用哈希判重。时间复杂度可以做到O(n2log⁡n)O(n^2\log n)O(n2logn)。还可以设

2021-07-09 20:46:01 123 1

原创 2021.07.07【NOIP提高B组】模拟 总结

2021.07.07【NOIP提高B组】模拟 总结第一题:首先预处理ci,jc_{i,j}ci,j​表示第iii行选了jjj个的最大价值,这个可以用暴力或者动态规划求出。然后设fi,jf_{i,j}fi,j​表示前iii行选了jjj个的答案,转移枚举kkk从kkk转移到jjj,注意优化。第二题:考虑动态规划,设fi,jf_{i,j}fi,j​表示前iii种颜色其中有jjj对颜色相邻且相等,考虑第i+1i+1i+1种颜色。设sis_isi​表示前iii种颜色的个数和,aia_iai​表示第iii种颜色的个

2021-07-08 11:38:08 95 1

原创 2021.07.05【NOIP提高B组】模拟 总结

2021.07.05【NOIP提高B组】模拟 总结第一题:一看是动态规划递推,发现mmm很大,所以是矩阵乘法。首先设fi,jf_{i,j}fi,j​表示到了(i,j)(i,j)(i,j)的方案数fi,j=∑k=1mfi−1,k((j−k) mod 2=1)f_{i,j}=\sum_{k=1}^{m} {f_{i-1,k}}((j-k)\bmod 2=1)fi,j​=k=1∑m​fi−1,k​((j−k)mod2=1)考虑用前缀和优化,设si,0/1s_{i,0/1}si,0/1​表示第iii行当前

2021-07-06 20:13:48 72 1

原创 2021.07.06【NOIP提高B组】模拟 总结

2021.07.06【NOIP提高B组】模拟 总结第一题:发现答案是一段区间,每次暴力加边,用并查集判断一下。第二题:显然是动态规划,然后单调队列或线段树优化。第三题:考虑把组合起来的数算出来,如果这个数为000,计算一下最小代价ccc,就是一个最小生成树。接着我们设fif_ifi​表示选了状态为iii的答案。转移就是fi∣j=fi+cjf_{i|j}=f_{i}+c_jfi∣j​=fi​+cj​。第四题:考虑把车站算成一个点n+1n+1n+1,然后能走的边一定是在这个图的最大生成树上。贪心选择做这

2021-07-06 20:12:52 121

原创 洛谷 P3901 数列找不同 题解

洛谷 P3901 数列找不同 题解题目:在此。静态查询区间内是否全部不同。有很多别的算法,具体讲莫队。首先按询问离线排序,然后移动一下,每一次将当前的(l,r)(l,r)(l,r)移动到询问的(l,r)(l,r)(l,r),边移边算贡献。#include<bits/stdc++.h>using namespace std;int n,m,q,a[100005],ans[100005],e[100005],cnt[100005],sum;struct query{ int l,r

2021-06-13 19:35:40 168 1

原创 洛谷 P2709 小B的询问 题解

洛谷 P2709 小B的询问 题解题目:在此。查询平方,考虑如何算贡献。假设原来的数是xxx,多了111,那么贡献增加(x+1)2−x2=2x+1(x+1)^2-x^2=2x+1(x+1)2−x2=2x+1。假设现在的数是xxx,原来减了111,那么贡献减少(x+1)2−x2=2x+1(x+1)^2-x^2=2x+1(x+1)2−x2=2x+1。与上题类似,用莫队维护即可。#include<bits/stdc++.h>using namespace std;int n,m,k,q

2021-06-13 19:34:30 79

原创 洛谷 P1494 [国家集训队]小Z的袜子 题解

洛谷 P1494 [国家集训队]小Z的袜子 题解题目:在此。考虑贡献。一段区间是(l,r)(l,r)(l,r),那么总选择数是Cr−l+12C^2_{r-l+1}Cr−l+12​。设有kkk个不同颜色,第iii个有aia_iai​次,那么这一个的贡献是Cai2C_{a_i}^2Cai​2​。所以答案为∑Cai2Cr−l+12\frac {\sum C_{a_i}^2}{C_{r-l+1}^2}Cr−l+12​∑Cai​2​​。莫队维护Cai2C_{a_i}^2Cai​2​。具体,假设某种颜色原

2021-06-13 19:33:09 116

原创 2021.06.12【NOIP提高B组】模拟 总结

2021.06.12【NOIP提高B组】模拟 总结第一题:一道比较简单的贪心,稍微分析就可得出当ai<bia_i< b_iai​<bi​时,这个点一定不能选。那么我们就把可选的点拿出来,然后贪心一下,按bbb从小到大排序,如果相等再按aaa从大到小排序。这么做保证答案是最优的。这道题目不难,要仔细想一想什么情况下最优答案成立。#include<bits/stdc++.h>using namespace std;int n,p,m;struct array{ int

2021-06-13 19:27:00 144 1

原创 2021.05.05【NOIP提高B组】模拟 总结

2021.05.05【NOIP提高B组】模拟 总结第一题:没有想清楚,没有认真仔细审题。事实上越往上面放越优,于是回溯时判断是否少了,少了就加起来。以后这种题目要仔细审题,不能再失误了。第二题:看到kkk如此之小,一定是状压动态规划。仔细想一想设fi,sf_{i,s}fi,s​表示到了第iii个朋友状态为sss的答案,把1,n1,n1,n分别加入朋友集合即可(注意111要从前面和后面都加)。然后做状压dpdpdp,判断一下答案是否合法即可。这种题目要想到做法,然后注意一下细节。第三题:比较模板。0

2021-05-05 15:07:45 62

原创 JZOJ 1306. Sum 题解

JZOJ 1306. Sum题目大意有一个序列aaa长度为nnn,要找到一段区间的和模ppp大于等于kkk,问这些符合条件的和的最小值。解题思路设si=∑j=1iajmod  ps_i=\sum_{j=1}^i{a_j}\mod psi​=∑j=1i​aj​modp。暴力不说了,直接枚举两个端点。我们发现一个问题,这里要用到模运算,不能用线段树较好的维护。从j+1j+1j+1到iii的所有数的和是si−sjmod  ps_i-s_j\mod psi​−sj​modp。上面这个式子,有两种情况

2021-05-04 19:54:04 89

原创 2021.05.04【NOIP提高B组】模拟 总结

2021.05.04【NOIP提高B组】模拟 总结第一题:分类讨论,用类似权值线段树,或者用平衡树维护。以后这类型的题目要记住,特别是取模的题目,尽量分类讨论。第二题:看到DDD如此的小,肯定是2D2^D2D复杂度的题目。枚举绝对值的符号,取最大的和最小的相减即可。以后这种题目要想到分类讨论,善于发现一些字母的性质。如很小。第三题:推公式如下:1x+1y=1nxn+yn=xyn2=xy−xn−yn+n2(x−n)(y−n)=n2\frac1x+\frac1y=\frac1n\\xn+yn=x

2021-05-04 19:30:44 74

原创 2021.05.03【NOIP提高B组】模拟 总结

2021.05.03【NOIP提高B组】模拟 总结第一题:显然是贪心:最大与最小的配对。证明用不等式。然后用桶排优化,把重复算的一些跳过。比赛时想到了桶排,还需更仔细的想一想。第二题:很奇怪的动态规划。首先在一个点增加k%k\%k%,则后面的所有都要增加这么多。其次我们发现www是没用的,所以就把它赋为111。然后设fif_ifi​表示iii到nnn的答案,从后往前转移。对于选的情况,假设当前选了,后面都得选,整体就要乘以1−k%1-k\%1−k%:fi=fi+1×(1−k%)+bi×1f_i=f_{

2021-05-03 15:56:30 66

原创 阶段总结(入门到GDOI 2021) 写于2021.4.19

阶段总结(入门到GDOI 2021GDOI\ 2021GDOI 2021) 写于2021.4.19从4年级学了大概接近3年了吧,最开始还是比较懵懵懂懂。去了304之后,直到学广搜的时候才悟了。当时比赛成绩突然窜了上来,就比较有信心吧。六年级开学的时候进了CSP−J 2019CSP-J\ 2019CSP−J 2019复赛,去了广州比赛,很差,当时的水平真的很低很低。寒假去CCC组,暑假去BBB组,然后就知道了真正的提高组的水平。来到纪中之后,很快就CSP−J/S

2021-04-19 21:58:23 305 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除