NOIp2021

前言： 今年我是以初中生的身份参加的 NOIP，不计奖，不排名，就去试试水。 考得也不好，幸好没计奖。 正文： 早上 7 点： 到LNBS，在旁边吃了早饭，很好吃。 早上 8 点： 校门口照相，然后进考场。 开始考试： T...

AFO了，来最后写一波题解。 T1 不算阴间，题意很直白，所以想先顺着题意打一波模拟。 算一下，发现 1e7 的 $O(nlog(n))$ 时间复杂度好像可以直接过( 实际上是$O(nloglog(n))$，更小 )。 所以手打了一个埃式筛，发...

简要题意 小Z在玩报数游戏，这个游戏有一个规则，就是对于一个正整数 \(x\)，如果满足 \(7 \mid x\) 或 \(x\) 的十进制写法中含有 \(7\) 或是十进制写法含有 \(7\) 的倍数，那么这个数就得跳过。 有 \(T(1 \leq T...

（n<=30，是个多维的DP） v数组就是用来计算权值的，一共有m+1个。将S看做一个二进制数，按照题目S的定义，相当于在S的每一位可以随便+1（满足限制情况下），一共可以加n次。 我们来建立DP的维度，首先第一个i...

题目的意思就是可以交换差分数组，对答案进行化简：n∑ai2​−(∑ai​)2 ，再通过手玩分析可得最优解的差分数组一定是单谷（可以感性理解一下），因此我们将差分数组排序，依次加入，每次可以选择加在左边或者右...

目录 Part 1. CSp2021 J S Part 2. NOIp2021 总结 Part 1. CSp2021 J 好水 挂飞 239pts，1= S 好毒瘤 rnm，写了个暴力就去搞 T2 \(O(n^4)\) 暴力 dp，结束了也没搞出来 65pts，2= Part 2. NOIp2021 没进 总结 CSp...