超级蒟蒻的博客

今天已经是最后一次模拟考试了，虽然成绩不尽人意，但也无力更改，希望在接下来的CSPCSPCSP考试中冲一下吧；T1：金币相较于联赛T1T1T1来说，这道题难了一点，但也不是不能很快做。我们先肯定不能直接暴搜，需要先求出每个宝藏与另一个最近宝藏的距离，用迪杰跑一下即可，然后就从每个宝藏开始搜索即可。代码：#include<bits/stdc++.h>#define ll lo...

已经是倒数第二次考试了，但我状态一点都不好，思维和代码能力还十分欠缺。T1：命令方块传送门这道题看似很难，但只要经过一个巧妙的转化就会变得简单起来，首先题目要求将nnn个字符串排序，使得任意i<j<ki < j <ki<j<k，都有lcp(si,sk)<=lcp(si,sj)lcp(s_i,s_k)<=lcp(s_i,s_j)lcp(si​,s...

今天的考试还是不太理想，很多暴力分都没拿到，希望明天能改进。T1：星际旅行一道氵题，先排个序，二分查找即可。代码：#include<bits/stdc++.h>#define ll long long#define db double#define re register#define cs const#define N 200005using namespace ...

今天他们在外面校庆，我们在机房考试，qwqT1：排兵布阵（BJOI2019）传送门这道题有个很明显的策略就是，每个城堡要么放要么不放，而且放的话必须达到最小的那个值∗2+1*2+1∗2+1，所以我们在读入时即可先处理，然后由于题目中有个s=1s=1s=1我们可以联想到010101背包，然后写完40pts40pts40pts以后，我们可以继续联想到组合背包(虽然我没学过 )，将每个城堡中每个人...

今天这个题除了T3T3T3其实都不难，很多点都想到了，可就是没写出来，希望下次加油。T1：

今天这个题做的让我怀疑人生，所以只写了T2的题解。T2：我的订书机之恋(巧妙建图，LCA)考场上我连题都没读懂，qwq。其实就是给定nnn个区间，每次给你222个右端点，让你求出所有合法的左端点的个数。我们可以每一个点作为右端点时产生的极小答案区间，很显然，这些合法的极小答案区间并起来也是合法的，我们从每个右端点向左跳，若跳到左端点，则不会合法，因为继续跳，会超过区间；而跳到右端点就继续跳...

今天这个成绩还是不怎么理想，没能A掉T1，实乃一大遗憾T1：盘王节其实这道题没什么思维难度，主要就是注意细节。进攻有222种情况：1.1.1.先全部打御符，用尽量小的去打，即大于等于它最小的那个，打完后，只剩兵符，此时有又有222种选择，若兵符大于000则产生负贡献，就直接把它看做000，若它小于000且小于攻击的兵符，则产生正贡献，就打兵符。2.2.2.贪心打兵符(不存在边打兵符，边打...

今天真的是状态一点都不好，希望下次加油吧T1:极好的问题传送门这道题，如果我们暴力枚举每种情况是会炸掉的，所以我们从x∗y∗zx*y*zx∗y∗z modmodmod ppp === 111入手，可以发现，这其实可以转化成逆元的形式，我们设x∗yx*yx∗y为zzz的逆元，再用一个hashhashhash表存个数和是否出现，就能快速解决，另外要注意，set和mapset和mapset和map...

这次终于考得稍微好一点了，因为题比较简单，但是没能A掉T1，T2和T3的暴力也没打好，希望下次加油。T1：曾经排队传送门其实是很简单的一道题，一看到题，我们很明显的可以想到O(n²)O(n²)O(n²)的暴力算法，每一次询问就枚举所有数，检验是否合法，由暴力我们可以想到优化，如情况222，每一组马的数量都会有一个最小的阈值，我们开方向下取整找到这个值，取minminmin即可，而情况111则...

soj上都有；T1:给定一个正整数S，现在要求你选出若干个互不相同的正整数，使得它们 的和不大于S，而且每个数的因数（不包括本身）之和最大。赛中思路：从小数据开始枚举，找到规律（但明显是错的 ）；正确思路：此题其实是一个01背包（可我连背包都忘了 ），先求出每个数的因数和，选出来的每个整数相当于重量w[i]；每个整数的因数和相当于价值c[i]背包最大容量为s，f[i][x]表示考虑了...

今天考试的三道题的难度都只达到NOIP T2或者超过一点，可我才骗到了10分，实属能力不够，愿下次改进；T1：困难的图论给定由n 个点m 条边组成的无向连通图，保证没有重边和自环。你需要找出所有边，满足这些边恰好存在于一个简单环中。一个环被称为简单环，当且仅当它包含的所有点都只在这个环中被经过了一次。注意到这些边可能有很多条，你只需要输出他们编号的异或和即可。法一：因为是无向图，所以非树边...

T1:补票企鹅国最近开通了高铁，高铁一共有M站（站台编号从1到M），第i站和第i+1站之间的距离是Ai。由于正值暑假有不少企鹅购票乘坐高铁，但是也有一些没有买票的企鹅也溜上了列车。在一轮查票之后，找出了N只没有购票的企鹅，第i只企鹅在Si站上车，Ti站下车，体重为Wi。企鹅国的高铁票价机制为，对于一只需要乘坐距离L，体重W的企鹅，高铁票价为L×W。 现在你需要计算出这N只企鹅一共需要花多少钱...

T1：spongebob传送门法一：遇到这个绝对值，很容易想到找零点，我于是就打了80分的暴力，但细节没处理好，就直接爆了5分；实际上，想到找零点后可以很自然地过渡到零点分段，先预处理每一个零点，再排序，二分找出即可。法二：将|ax+b|这个函数图像画出，可知它是一个下凸函数，而下凸函数的和仍然是下凸函数，则可以用三分做。代码都很类似，下面贴的是二分：#include<bits/s...

今天又差点垫底，下次要加油啊。T1：tom传送门这道题，其实转化过来，就是2个连通块，一个为a，一个为b，且a和-b要连通，我们需要找到树上的一条边，将树分为大小为a，b的两部分，对两部分分别染色即可，于是我们先dfs一遍，找到每个点的子树大小，再dfs边找它上面的点个数，若遍历到一个子树大小为a或b，就从它开始，它的父节点为-b或a，再遍历这棵子树，标上序号；若无子树为a或b，就开始遍历，...

今天又差点垫底，下次要加油啊。T1：数列传送门题意：给一个序列，对每一个数进行±a或±b的操作，求最小操作次数。可以轻松(其实并不轻松 )地看出是一道解不定方程的题，即给定一个数w，求一组满足ax+by=w的解，且x和y的绝对值之和最小。x，y的通集为(x+kbgcd(a,b),y−kagcd(a,b))\left(x+k \frac{b}{g c d(a, b)}, y-k \frac{a...

今天又差点垫底了，下次要加油啊T1：序列传送门首先，看到题目所给条件，a1+⋯+ar⟩=0\left.\mathrm{a}_{1}+\cdots+\mathrm{a}_{\mathrm{r}}\right\rangle= 0a1​+⋯+ar​⟩=0且b1+⋯+br⟩=0\left.b_{1}+\cdots+b_{r}\right\rangle= 0b1​+⋯+br​⟩=0，可想到用前缀和记录...