随笔分类 - 集训记录
摘要：\(\text{Luogu5338}\) 题目描述 现在一个字符串 \(S_1\)，你需要构造一个长度为 \(n\) 的字符串 \(S_2\)。这个字符串 \(S_2\) 需要满足字符串 \(S_1\) 中相邻的字符不可以在 \(S_2\) 中相邻。所有字符只包含小写字母。 \(n \leqslan
阅读全文
摘要：写在前面的话 今天考试没有挂分，考场的时候自认为思考得还算投入。希望以后考试的时候对于每一道题目都能有自己深度的思考。 今天考场估分 \(100+80+100+30=310\) , 实际得分 \(100+80+100+30=310,\text{rank2}\) 。 看了一下考试的题解啊，发现自己还是
阅读全文
摘要：写在前面的话 今天考试心态不好，没有得分。\(100+36+0+40=176,\text{rank3}\) 。\(T3\) 读题读错耗费了一个多小时，所以对本场比赛不报什么希望了。之后的考试题目还是要读清楚一点。 考场的开题顺序是顺序开题，但是在进行改题之后认为开题顺序应该是 \(T1-T4-T2-
阅读全文
摘要：写在前面的话 考场估分 \(100+100+20+30=250\) ，实际得分 \(0+90+20+30=140\) 。这是停课以来挂分最为严重的一次，值得深思。挂分的原因也比较令人头疼，就是数组开大导致的 \(\text{MLE}\) 。所以我决定以后的每一次考试都要测试使用的内存大小： fpri
阅读全文
摘要：#### 写在前面的话 今天考试挂麻了，考场估分 $100+100+60+50=310$ ,考后得分 $100+70+60+0=230$ 。十分抽象的分数。还是有 $\text{rank2}$ ，之后需要更加细心才行。 # T1 ### 题目描述 现在给出 $x\& y$ 和 $x \oplus y
阅读全文
摘要：#### 写在前面的话 $80+80+100+30=290 , \text{rank3}$ ,发现自己还是太菜了。 这次比赛挂大分，算下来掉了 $40$ 分。本质上还是我自己对于问题的考虑不够全面，思维不够严谨。不好评价。 ### T1 题目描述：现在有 $n$ 个区间，你需要选出一些区间，然后设这
阅读全文
摘要：#### 写在前面的话 今天考试 $60+100+100+20=280$, $\text{rank1}$ ，但一定是运气好。T4 因为没有考虑周全所以挂了 $10$ 分。 我也意识到考试代码实现的精确离不开日常的练习，不能不重视模板的熟练。争取以后考试可以做到不挂分。 ### T1 简要题意：有若干
阅读全文
摘要：# $\text{Luogu2860}$ 给定一张 $n$ 个点 $m$ 条边的无向图，问至少添加多少条边才可以将图补成一张边双图。 ## 思路点拨 警钟长鸣：图可能不连通。 我们考虑如果一个子图就是边双那么就可以不管他，自然缩边双之后考虑树上问题。怎么补全呢？就是每一次挑选出树的直径然后将叶子连边
阅读全文
摘要：#### 写在前面的话 $\text{Rank2}$ ，$100+100+30+0$ ，可惜还是太菜了。 发现自己的博弈论还是不会，并且做过的题目有点少。 ## 最长不互质子序列 ### 题目描述 现在有一个长度为 $n$ 的序列 $a$ ，我们希望找到一个最长的子序列满足相邻两个数不互质。求这个最
阅读全文
摘要：## 贪心构造不会 ## 黄题绿题懵逼 ## 横批：依托答辩 # $\text{CF1764C}$ ### 题目描述 有一些点，每一个点有一个点权 $a_i$ 。你可以在任意点之间连边，最终的图需要满足不存在 $a,b,c$ 满足 $a_a \leqslant a_b \leqslant a_c$
阅读全文
摘要：# 1.整除，最大公因数和最小公倍数 ## 1.1 整除 若整数 $b$ 除以非零整数 $a$ ，商为整数，且余数为零，$b$ 为被除数，$a$ 为除数，即$a|b$，读作“ $a $整除 $b $ ”或“ $b $能被 $a $ 整除”。 其中，整除具有如下三条性质： - 整除的传递性，证明如下：
阅读全文
摘要：~~换个地方被吊打~~ # Day1 今天主要是考试和讲题，但是今天我生病了头痛欲裂，所以没有写什么题，主要是休息吧。晚上吃了一些药，情况稍有改善后改了两道题。 # 数据结构专题（金天） # Day2 今天上午是自己写题，下午讲解了数据结构。学习的新知识是： - ZKW线段树 - 圆方树和点双tar
阅读全文
浙公网安备 33010602011771号