Feyn's Blog

摘要： 暂且叫这名字，因为考试中它的正式名字为“d”，这显然不太好…… 题目 先说一下，其实严格上来说这道题我并没有完全写过，这并不能怪我对吧，是数据范围过于不友好，但凡它把数据范围调到 \(10^6\)(就是没有这个2)，咱都能过啊…… 小小地牢骚一句。 懒得写解析了，反正就那样。题解用的扫描线，然而咱不 阅读全文

摘要： 题很好，只不过咱不会做。 T1 模拟即可。 #include<cstdio> //#define zczc const int N=600010; inline void read(int &wh){ wh=0;int f=1;char w=getchar(); while(w<'0'||w>'9' 阅读全文

摘要： 信心赛。除了第四题。 T1 题面 解法 模拟即可。当时极其懒惰的我用了set，虽然过掉是没有问题，但时间上被手写哈希的xsy大佬吊打…… #include<cstdio> #include<set> //#define zczc using namespace std; inline void re 阅读全文

摘要： 题面 链接 懒得打字了，直接放图： 保证对于所有测试点，\(1\le 𝑛, \le 10^9, 1 \le 𝑚, 𝑘 \le 100,1 \le 𝑞 \le 10^5\), 𝑆中的所有元素都为$[1,10^9]$范围内的整数，输入的𝑆中元素互不相同。 解法 这道题教我二分…… 发现那个奇 阅读全文

摘要： 连个中文题目都不配吗…… 题面 链接 有 \(n\) 个砝码，重量分别为 \(a_1, a_2 · · · a_n\) ，它们的重量两两不同。 老虎有一个天平，他决定将这些砝码按某种顺序一个一个放上天平。 老虎扔了 \(n\) 次硬币，于是他给出了一个长度为 \(n\) 的由 LR 组成的串。如果这 阅读全文

摘要： 奇怪的树上背包，而且带了一些玄学。借这篇题解详细地总结一下树上背包的做法。 题面 链接 给定一棵 \(n\) 个点的树，给定正整数 \(k\) , 在树上找出 \(k\) 个不同的点，设为$A_1, A_2...A_k$，使得 \(\sum_{i=2}^{k}{dis(A_i,A_{i-1})}\) 阅读全文

摘要： 前言 我愈发感觉自己是个智障。 tmd这么个东西我当时是怎么做到调了几个小时的？思路出来了之后不是几分钟就能写完的吗？即使说当时脑子被驴踢了没有想到更简洁的写法，那也不至于调爆吧？那12分真的冤，代码发下来之后发现只是少了两行特判…… 就这么几行代码，由于当时脑子瓦特了，硬是没搞出来，于是乎把T2也 阅读全文

摘要： 前言 到刚才才发现这道题是如此的简单，写起来比T3还要好。 全都我代码能力太弱了，T3一开始选错了实现方法，调调错错错错调调调调错错错错调调调调错错错错调调……（以下省略一万字），硬生生占用了近三个小时，最后还被扣了12分，最重要的是它让我没有时间去思考T2…… 当然失败原因不能全怪T3，我一开始想 阅读全文

摘要： 又学到了一些似乎比较纸张的知识，蒟蒻终究是蒟蒻。 vector 删除元素 用erase函数可以很好实现。 a.push_back(1); a.push_back(2); a.push_back(3); a.push_back(4); vector<int>::iterator it=a.begin( 阅读全文

摘要： 注：原文写于2020.11.15，当时写在洛谷博客上，现在搬run到博客园中…… 以下内容为反面教材 前言 2020年11月7日，我参加了CSP2020入门组的复赛。考完之后感觉很不好，洛谷评测230，结果出来是270，感觉一等是没有希望了，但不管怎么说吧，我还是应当好好分析一下这次考试的得失。 试 阅读全文

摘要： 题目描述 给定一棵 \(N\) 个节点的西瓜树，第 \(i\) 个点的编号为 \(i\)，第$j$条边的编号为$j$。 有$Q$次查询，每次给出两个整数$l,r$，查询如果只保留树上点编号在$[l,r]\(内的点，边编号在\)[l,r]$内的边，还剩下多少点连通块。 提示，给出 \(l,r\) 后， 阅读全文

摘要： 题面 给定一棵 \(N\) 个节点的西瓜树，第 \(i\) 个点有一个权值 。 对每个点 \(i\) ，其答案为不在以它为根的子树中（子树包括它自己）的所有点中，选两个点异或后的最大值，如果选不出两个点，则认为的答案是0。 求每个点的答案。 \(N\le 5\times 10^5\) 解法 一道01 阅读全文

摘要： 上天保佑保佑我这个初三的蒟蒻吧！！！ Day -N 不开心也不快乐的初赛。普及还算有点顺利，除了某道字符串模拟（尼玛csq是个什么鬼，ccf不讲武德）；提高就比较一言难尽了…… 蒟蒻的表现具体如下： 球的体积公式是 \(V=\frac{4}{3}r^3\)，由于太年轻没学过，考场上就记得公式里有个3 阅读全文

摘要： 总的来说考得一般般……100+10+85+10，就那样。 T1 a 题意： 给定一个长度为 \(N(N\le 10^7)\) 的仅包含小写字母的字符串。请你求出其字典序最大的子序列。 解法 题解是什么不重要，反正我的玄学方法能过就行了。我的做法是先把所有的字符z找出来输出，再找y，依次下去，然而这个 阅读全文

摘要： set的学习笔记 一直以为set是个多么高深的东西，结果发现也没什么…… 简单来说，set就是没有值的map。它支持以下几个操作： set.insert(val) 在这个set里加入一个值为val的元素，如果之前加入过这个val，那么这个操作约等于没用。 set.count(val) 效果等效于查找 阅读全文