模拟赛

C \(50\) 的 dp 是很简单的，设 \(f_{i, j}\) 表示前 \(i\) 位有 \(j\) 个红色石子的答案，转移显然。code 这个 dp 看着并不是很好优化，我们回顾一下每个石子贡献的计算。对于一个红色石子，其贡献为 \(a_i + d \times (i - pre_i)\)， ......

这模拟赛质量对于我来说疑似有点高了，整篇题解。 A 感觉是很感性的贪思想，大爷讲的挺详细。 合法的括号串每个前缀肯定都是 \(\ge0\) 的， 考虑设置正反串左右括号分别的数量，然后贪心的分别放到左括号的计数里，每次结束后判下 r1 > l1 或者 r2 > l2。 B 考虑 dp，设 \(f_{ ......

C 很久没见到过这么清晰的讲题人了。 我们先来考虑一些边界情况。 全是 \(0\) 时 这个时候其实就是划分成至少 \(k\) 段的方案数，组合数计算即可。答案大概为 \[\sum_{i = k - 1}^{n}\binom{n - 1}{i} \]存在前导零长度大于等于 \(k - 1\) 时 例 ......

A (a.pas/c/cpp) 【题目描述】 对于给定的一个正整数 \(n\)，判断 \(n\) 是否能分成若干个正整数之和（可以重复），其中每个正整数都能表示成两个质数乘积。 【输入描述】 第一行一个正整数 \(q\)，表示询问组数。 接下来 \(q\) 行，每行一个正整数 \(n\)，表示询问。 ......

zr模拟赛 8 你好我的朋友，现在我生病了，对不起。 23zr提高day8-测测你的计数水平 👌 首先断环为链，方法是枚举某一个点连的是那一条边。 接着设\(f_i\)表示从左到右扫到i的时候所有区间都没有超过i的方案数。 然后发现如果当前新区间覆盖了两个相同颜色的点就寄了，但是没有就没事。 另外 ......

1. ABBA 企鹅豆豆拿到了一个 \(N \times M\) 的矩阵，每个位置要么是 \(A\) 要么是 \(B\)。他希望尽可能少的改变里面的字（即 \(A\) 变 \(B\) 或者 \(B\) 变 \(A\)）使得这个矩阵有至少 \(R\) 行是回文串，以及至少 \(C\) 列是回文串，现在 ......

NOIP模拟赛（二） 比赛地址 A.drone 赛时开题顺序并不太对。一直在看 T3，发现写不出来的时候瞅了一眼 T1 感觉是个结论就写了。但是写的。。。。没过脑子吧，然后寄了。希望今后吸取经验，再三仔细思考。 还有一方面是，赛时过了大样例，一高兴就去写别的题的暴力了。嗯。。。所以告诉我们过了大样例 ......

时间安排 7:35-8:00 正序开题，20 min 写完 T1。 8:00-9:30 想 T2。先打了爆搜，然后想怎么 DP。设计了一个状态，转移是 \(O(n^3)\) 的。 9:30-10:30 假了。想了很长时间，去掉了一个错误转移，大概是对了。并把时间复杂度搞到了 \(O(n^2)\)，但 ......

时间安排 7:35-8:20 直接开 T1，发现不会做。 8:20-8:40 把 T2 T3 T4 都看了，T2 和 T1 一样是我必不可能会的人类智慧题，T3 看上去就很劝退，T4 是我喜欢的树上问题，直接倒序开题。 8:40 - 10:20 想了 T4，得到了一个 \(O(n^2)\) 的暴力， ......

梦熊 10 连测的第八个了。 比赛地址 写在亲前面的总结：因为下午班级合唱比赛，所以不太想打比赛，想去看演出的。鉴于我们第一个唱完，以及班主任说节目可以看到 15:40，所以一直在玩上去的很晚。之后在机房继续看完了节目。所以本场打的还挺抽象。 更加难评的是这竟然是我打的最好的一场（？），有点开心，但 ......

时间安排 7:35 - 7:45 看题。前三题好像都能做，T4 T5 不能一眼。 7:45 - 7:50 写了 T1. 8:00 - 8:20 先写了 T2 暴力，正解最后再想。 8:20 - 8:50 T3 胡了个栈，过了样例和几组手造小数据就直接扔了。 9:00 - 11:00 两个小时拿 0 ......

CSP考完打算写题解了 写题解有啥用呢，大抵是总结吧。。 总不能让博客一直没东西 第一场走丢了（确信） 10.25 模拟2 mp场 100+70+0+0=170 pts rk13 T3暴力 INT_MAX，给我输出了mp的题解密码（蚌），T4暴力没时间测就交了。 T1挺能签的，大部分时间花在 T2 ......

NOIP模拟赛记录 2023.10.23 比赛记录 A. 公园 直接dijkstra即可 可爱的code捏 #include <bits/stdc++.h> using namespace std; #define int long long #define ull unsigned long lo ......

时间安排 7:50~8:00 看题，只会 A。 8:00~8:10 写完 A。 8:10~9:00 推式子+写 40pts，少乘了一个 \(n-i+1\) 调了半天。 9:00~9:01 看了一眼 C 的式子，猜一手结论。 9:01~10:21 觉得可以换根，写个暴力 \(dp\)。 10:09 会 ......

这下真的寄了。 赛前多校联测 2。胜利一中出题。 比赛链接。 官方题解。 A.谁共一杯芳酒 赛时写了个小范围的爆搜和假的贪心。赛后一想笑的我。好好好。 有的样例。给了和没给有什么区别啊。真无语。 正确的思路是先按照一边端点为关键字排序，另一边按照最长不下降序列处理。 这样直接做的话是 60pts。加 ......

同色三角形 题目描述 有一个 \(n\) 个点的完全图，点分别被编号为 \(1 \sim n\)，每个点都有 \(n−1\) 条边连向其它点。每条边有绿色或者红色两种颜色，现在我们知道每个点连着几条绿色边，几条红色边，但不知道每条边具体连接哪个点。 在完全图中任选三个点，观察它们之间的三条边，如果三 ......

T1：果果趣 首先观察每 \(15\) 个连续正整数组成序列中不包含特殊词汇对应的原始数字有 \(8\) 个：1、2、4、7、8、11、13、14。所以可以将 \(n\) 除以 \(8\) 取商 \(d\) 和余 \(r\)，然后根据 \(d\) 和 \(r\) 计算结果。 如果 \(r \neq ......

Prufer 序列（prufer） 题目描述： Pigbrain 不知道什么时候学习了 \(\texttt{prufer}\) 序列。 \(\texttt{prufer}\) 序列可以用来表示一棵树，其构造方法是这样的： 对于给定的树，假设节点编号为 \(1 \dots n\)，那么进行这样的操作： ......

异或帽子（hat） 显然， \[B_i = (\oplus_{j=1}^{n} A_j) \oplus A_i \]因为 \(2 | n\)，所以： \[S = \oplus_{i=1}^{n}B_i = \oplus_{i=1}^{n}A_i \]那么 \[A_i = S \oplus B_i \ ......

主要是自己的一些脑瘫行为。不太好调。 1.忘记写取地址符。 2.还没输入数据就开始数据处理。 3.输入输出类型不正确，比如 long long 类型写成 "%d"。 4.数据范围 \(1<= n <= 12\)，我写成：const int N=12 且下标从 1 开始。 5.数组开小：指整个题目的代 ......

题解——2023年码谷提高组模拟赛1016 一套被各种转来转去的题；参考：https://blog.csdn.net/liuziha/article/details/127353981、https://www.luogu.com.cn/blog/Chen5201314/xiao-nei-bi-sai ......

10-16 NOIP模拟赛 这周末就要去考 CSP-S 啦！！！ 所以改变答题策略，放弃之前死磕第一题正解的做题方法，以暴力为主，得分为主，思考出正解认为能得分后才写。 然后发现把第一题暴力打了以后，正解也浮出水面了。 明天继续尝试，然后注意休息，一定要保持良好睡眠。 T1 购买饮料(buy) 题目 ......

妙妙 + 经典题。 难度：Hard。 题意 给定一棵 \(n\) 个结点的树，点有点权。树上有一些简单路径，编号分别为 \(1,2,\cdots,m\)。有 \(q\) 次询问，每次询问查询编号在 \([l,r]\) 中的路径的并的点权和。 题解 考虑一个经典题：定一个数列，每次询问一个区间不同元素 ......

1、取石子游戏 (nim.pas/c/cpp) 【题目描述】 小林和亮亮正在玩一个取石子的游戏。 石子一共有 \(n\) 堆，其中第 \(i\) 堆恰好有 \(i\) 粒石子。小林先取，亮亮后取，并且两人依次轮流取石。每一次取石子的人可以选择任意一堆还未被取完的石子，并取走这一堆中任意多粒石子（注意 ......

CSP模拟赛记录 落下了好多慢慢补qwq 2023.10.16 A. 魔力子串 直接vector 扔 map里面 没什么好说的 警示后人: 能用map就不要哈希 B. 吃树 结论题 当正好存在 \(\frac{n}{k}\) 个节点的子树大小为 \(k\) 的倍数时, \(k\) 作为块的大小是合法 ......

Before 本文章在洛谷博客同步发布 Contest-Link 预期 \(30 + 0 + 0 + 20 = 50\)。 实际 \(30 + 0 +100+ 60 = 190\)。 挂分 \(-140\)。 rk2/totrk7，行。 看 T1，单调栈，不会，写暴力溜。看 T2，挺线段树的，但好像 ......

比赛链接 A.link 徐爷爷很强的用线段树切了，orz。正解大概是树形 dp 但是有 O(1) 的解法没想到吧...？ 咕咕了，还不会。 B.link 赛时只会写 30pts 的暴力，感觉成飞舞了。 C.link 先写了一个二维 \(n^2\) 的暴力 dp。根据式子就可以优化掉一层循环，然后 \ ......

一、高一高二联合NOIP模拟赛11 T1:运输 (transport) 方差最小代表什么？设 \(\sum_{i=1}^{n} a_i = sum\). 最理想的情况是所有结点最终的 \(a_i\) 都变成 \(s = \lfloor {sum \over n} \rfloor\).但是有可能 \( ......

1．计数 (count.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】 给出 \(m\) 个数 \(a_1,a_2,…,a_m\) 求 1~n 中有多少数不是 \(a_1,a_2,…,a_m\) 的倍数。 【输入】 输入文件名为 count.in。 第一行，包含两个整数：\ ......

时间安排 7:40 - 7:50 看题。 7:50 - 8:50 A 题看了一会意识到是并查集，但是我没有发现只需输出亮着的魔法灯的个数模 2 意味着什么，直接统计了个数，于是被 1 操作给卡了。想了很长时间才发现只需维护奇偶就可以。 8:50 - 10:00 写了个 B 的爆搜，同时输出了方案。通 ......