Loriols的博客

翻转游戏solution:有一种理解，就是当前需要消除的1数目为偶数，那么就一定没有方案。那么我们来考虑奇数情况，将mmm写成二进制形式，然后我们把每个1和前面连续的0看成一块，第一个1就除外若一个1前面没有0那么就直接添加就可以了如图，我们需要的只是111这一段的长度，要得到这个长度，我们就用O3−O2−O1−1O3-O2-O1-1O3−O2−O1−1,得到的就是111串的长度#include<bits/stdc++.h>#define ll long longusing

第K排列solution：这个题目乍一看暴搜，但是又一看数据太大了不能暴搜，但是最后仔细的看，发现其实当我们严谨的估价，其实就是一个暴搜首先我们可以从后面去计算最大的后缀值，然后我们就可以从前往后dfs了，因为只用求字典序第kkk大的答案，且kkk小于1000，所以我们去暴力递归，然后暴力递归的时间复杂度其实只有O(n∗4)O(n*4)O(n∗4)，因为经过剪枝之后，每个位置只会错4次。#include<bits/stdc++.h>#define ll long longusin

字典树solution：正面硬搞发现是不太可能的，所以我们利用trie树的性质，节点数=不同的前缀数量。所以我们想到用容斥来处理多个串之间的前缀所做的贡献。处理?时，对于几个串同一位都是?时，那么会对后面的位提供2的贡献，并且未讨论到的？每一个也会对当前做出2的贡献。#pragma GCC optimize(3)#pragma GCC optimize(2)#include<bits/stdc++.h>#define ll long longusing namespace s

果果系统2solution：这个题目极其阴间，T1打磨你，全场没有a首先对于有对角线的方块我们可以直接确定位置，然后可以直接将在他2∗22*22∗2的矩阵内建立一个拓扑图，那么还剩一些1∗21*21∗2的长条，怎么办呢，首先每当我们删除一个2∗22*22∗2之后，我们将格子都赋值为−1-1−1，然把周围的12个格子全部遍历，再去判断是否能构出一个新的2∗22*22∗2#include<bits/stdc++.h>#define ll long longusing namespac

直径solution：首先我们知道对于树的直径的性质，那么对于两颗子树，如果将其相连变成一棵树，那么直径是两棵树直径端点的两两连边的最大值。当我们将一颗子树从树中删去以后，那么我们就可以合并剩下的连通块，就可以利用dfsdfsdfs序+线段树来处理了#pragma GCC optimize(3)#pragma GCC optimize(2)#include<bits/stdc++.h>#define ll long long#define V vector<int&gt

花环solution：（最大m子段和）我们首先将符号相同的花合并成一段，由于保证了正数的数量不小于mmm，所以如果当正数段小于等于mmm时，我们直接选正数即可然后我们有一个后悔堆的做法，我们先将正数段全部选，然后我们将所有的段放入堆中，每次从堆顶取出取出元素后，让当前答案减掉其绝对值，为了每次取出都要使得段数-1，所以在取出元素以后，我们将其与左右两个合并，并将值的代数和相加。翻译：当我们取出一个正数段时，说明我们当前舍弃掉这一段，当我们选择一段负数段时，说明我们选择了这一段，将两边的正数连接在一

2021.11.9总结早上的的模拟赛考得还行，有一些小失误。但是晚上就直接保龄了，太难受了，怎么会在晚上考模拟啊，心态崩了。昨天晚上基本没有考试心得，基本就是在做T1的时候没想清楚，神志不清，然后觉得T2不太可做，结果就是两个小时T1坐牢。后面的题基本没有怎么思考，昨天就应该直接倒序开题。还是对于时间的把握不够好，其实就应该直接放弃前面的题，先去坐后面的。T1solution：f[i]f[i]f[i]表示...

2021.11.4总结这一次模拟赛还是考的不好。考试的时候，一有点想法就逮到半截就开跑了，然后没想周全，然后编码之后发现错了浪费了很多时间。T1：做这个题的时候一开始是想错了策略，想用分块去维护二维数点，但是发现没有办法维护竖直方向的前缀和，所以寄了，然后就急急忙忙的写了一发暴力，然后才发现只有100种长度，可以维护不同长度的前缀和，然后继续写了一个分块，但是由于以为这个题目的时限比较死，所以块长取根号萎了。本身期望AC的，但是T了，下来之后改了块长就过了。T2：推得时候，没有想清楚，结果代码写了

前言：本蒟蒻第一次上csp，虽然之前一周的集训经历过很多模拟赛，总结归纳了一些经验，但是拿到正式赛场上还是有很多出现了很多的问题。考完之后一度怀疑人生。。。csp2021S保龄场以下就是本次考试的各方面出现的问题时间分配：实际上我很显然是可以先把所有题目的暴力先打完，然后再来想能不能写出正解，但是实际操作就是反向实施，然后，，，正解根本写不出来，浪费了很多时间，并且心态不稳，写暴力都很困难。（其实我应该认识到，打暴力就是为了写出正解做准备，为拿分提供一个保障，也不要太过于死磕，把所有的暴力先写完.

记录周赛0116——nkoj（1/4）飞行管制： ——堆，优先队列[ 反思] ：做题时应该及时判断做题方法，然后理清楚思路。疫情防控：——并查集（判断是否有环）[ 反思] ：对于并查集的掌握不牢固，使用起来略显吃力。玩玩亦或：——树状数组（亦或前缀和）[反思] ：应该利用草稿本，进行找规律，推解题过程，而不是一味靠想。地雷游戏：——状态压缩，线性函数的k值判断。[ 反思] ：对于状态压缩的运用很生硬，不够灵活，且代码能力弱，有思路，但无法形成有效代码。最后

本场考试考的很撇,值得反思,暴露出很多问题,望及时的拨乱反正,改掉操之过急,心态不稳定的缺点2021年10月8日模拟赛(保龄奇遇记)太菜了T1 话中有话有些词是多义词。这就导致同一句话可能有多种解读，即话中有话。何老板给你一个字符串AAA,同时给你一个单词BBB。单词有两种不同的含义。何老板想知道，字符串AAA有多少种不同的解读？solution:dp+kmp(ac自动机)dp+kmp(ac自动机)dp+kmp(ac自动机)dp[i]=dp[i−1]+(fail[i]==lenb)?d.