今天照常七点半左右到学校，结果入门发现氛围不对。打开手机，发现题目压缩包已经发了，我当时就是一个问号。(一定是刚开始耽误的几分钟耽误我写T2了！！！)然后就开始写题。这套题的难度对于我还好，不会出现打完暴力只能摆烂的情况。(但出现了先摆烂然后疯狂打暴力的情况)T1第一眼看着花

我爱IOI赛时虽然小L说题目按照字典序排列，但是我还是决定先看T1。由于是图论专场，所以我直接大胆对数据连边，然后胡了一个并查集，感觉很对。但发现不太好维护当前状态如何插入新值，简单画了一会发现只需要维护一个\(vis\)数组并放到祖先那里，就可以维护能否操作了。单身时间

B.osu!mania题面：\(pp=\max\left(0,\frac{320a+300b+200c+100d+50e+0f}{320(a+b+c+d+e+f)}-80\%\right)\times5\timesppmax\)输入：输入的第一行包含一个正整数$T$，表示数据组数。保证$1\leqT\leq100$。对于每组测试数据：输入

一种树上链问题转二维数点问题的方法例题：2024.11.21T3焰硝庭火舞,P3242[HNOI2015]接水果使用场景：一个（组）元素对包含他的链造成影响。静态问题使用方法：首先求出每个点的DFS序，那么每个点的子树内所有点的DFS序连续，记\(L_u,R_u\)为\(u\)子树内DFS序的最小值与最

异或（xor）每次所加三角形的范围如图所示：这道题做法较多，我是通过两组差分与前缀和来做的。首先需要一个三角形差分，使每一次在差分数组中修改时，影响到的范围是一个三角形，比如这样（红色点为\((x,y)\)，即\((r,c)\)）：假设我们真正需要修改的三角形是橙色部分：那么联系到正常差分，很容

本文于github博客同步更新。A：一个数可以被操作当且仅存在一列的顶部元素为它且存在一列的底部元素为它，初始扫一遍，将合法的元素以顶部所在列为关键字扔到小根堆里，每次找到最小的元素添加，然后检查将新露出来的元素是否存在匹配，若结束时未填完即为无解。B：要么在非环边上砍一刀，

正则表达式核心共振⚡超越一切震慑凡人⚡⚡带来终结机械降神⚡⚡风暴之力充满全身⚡⚡最后一击核心共振⚡就是首先你需要知道一些元字符，也就是它的语法。最基本的几个：^$分别指定行首和行尾。[abc]表示匹配a,b,c中的一个，当然长度不限。也有一些符合人类直觉的写法：[

鲜花：今年又在luogu被卡7级线了。赛时T1看见区间操作还以为是贪心+数据结构，然后再看两眼发现这原来是个伪装的多测。对于每一个元素\(m\)，相当于要构造一组\(xA+yB=m\)的\((x,y)\)解，这是扩欧。单纯是不行的，题目上要使得\((|x|+|y|)_{min}\)。但是我忘记了扩欧的通解公

联考看到T1就知道一定是简单计数题然后发现\(O(n)\)可以过于是就大概写了写式子就开写。写的过程中犯了一些低级错误，代码重构了一次才过。耽误的时间比较久。然后开T2，一眼有一个\(O(n^2)\)的dp。然后考虑优化，但是记录下标必须再带一个信息所以无论怎么优化都不能到\(O(n

A给定一个无限长序列的\(0\simn-1\)项，每项满足与\(n\)的差不超过\(1\)。之后的每一项满足\(a_i=\sum_{j=0}^{i-1}[a_j+j\gei]\)。\(q\)次询问第\(p\)个位置的值。\(p\le10^{15}\)。非常难的签到，考虑消去常数，将\(a_i\)全部减去\(n\)，那么\(a_i=[a_{i-n-1}=1]-[a_

T1选取字符串warning❗：本题解前缀含量过高。挺典的kmp。考虑到题目中的串都是一个串的前缀，那么所选出来的串，他们的前缀一定是最短的那个串。不妨直接枚举每一个前缀，也就是枚举每一个串，看他们是否可以作为前缀出现，hash即可，复杂度\(\mathcal{O}(N^2)\)。换个思路，考虑有多

11.19模拟赛题目质量点赞！好题！storm普及组模拟题god有趣的dp题key：考察相对位置设计状态\(f(i,j)\)表示考虑后\(i\)个操作，经过了相对坐标为\(j\)的点的概率。转移中，如果这一步不动，相对坐标不变；否则，相对坐标整体平移。答案就是\(f(n,j)\)。fate瞎搞贪心题显然从

想象未来女朋友的样子是一个既有趣又富有创意的过程。虽然我是一个人工智能，无法预知未来，但我可以帮你构建一个温馨而美好的想象。以下是一些可能的特质和场景，供你参考：外貌特征：她可能有着一头柔顺的长发，或者是利落的短发，总是保持着整洁和得体。她的眼睛可能闪烁着智慧和温暖

AP9195[JOIOpen2016]JOIRIS逆天构造。直接看题解吧，主要是将列进行k染色，然后瞎jb做一下。BCF461EApplemanandaGame我们可以先建出SAM，设\(dp_{i,u}\)表示当前处理到\(i\)位，SAM上到\(u\)节点当前最小答案。由于答案具有单调性，考虑二分答案，也就是二分\(mid

1.冲刺计划整合日期名称链接当天已完成工作量当天剩余工作量总剩余工作量2024.11.12冲刺日志Day1https://www.cnblogs.com/pear-09/p/1854262995%5%98%2024.11.13冲刺日志Day2https://www.cnblogs.com/pear-09/p/1854467490%10%90%2024.11.14冲

赛时T1题面实在太奇怪，结合样例看了好久才看懂。看懂以后发现应该就是简单神秘结论题。简单写了一会就过了样例，发现没给大样例，就扔了。T2第一眼感觉还是结论题，但是如果发现每个点能保证只覆盖一次的话就能做到\(\mathcal{O}(nm)\)。然后开始写，写完不过样例，发现题目让先输入

目录一、团队成员分工与进度二、成员任务问题及处理方式三、冲刺会议内容记录会议内容四、GitHub签入记录及项目运行截图GitHub签入记录五、项目开发进展及燃尽图项目开发进展燃尽图六、团队成员贡献表一、团队成员分工与进度成员完成的任务完成的任务时长剩余时间施

目录一、团队成员分工与进度二、成员任务问题及处理方式三、冲刺会议内容记录会议内容四、GitHub签入记录及项目运行截图GitHub签入记录五、项目开发进展及燃尽图项目开发进展燃尽图六、团队成员贡献表一、团队成员分工与进度成员完成的任务完成的任务时长剩余时间施

银河战舰队--冲刺合集作业所属课程首页-软件工程2024-福州大学-班级博客-博客园作业要求2024秋软工实践团队作业-第三次（Alpha冲刺）-作业-软件工程2024-班级博客-博客园团队名称银河战舰队作业的目标团队分工，记录成员冲刺进度，对任务进行总结

1、我的第一本算法书(2018年11月)2、程序员的数学4：图论入门（图灵出品）3、图论入门[Graphs：AnIntroduction]（2022.09）4、啊哈！算法5、趣味的图论问题6、动画算法与数据结构（图灵出品）-2024.037、图论一个迷人的世界（2022.09）8、现代图论9、图论算法理

T1字符串构造机考虑将一个LCP条件拆分成两个，一个是相等的部分，使用并查集维护，另一个是不等的部分，两个串末尾的字符一定不相等，随便那啥维护。对于非法情况就是在同一个相等联通块内有不相等的条件。然后考虑从前往后贪心即可。#include<bits/stdc++.h>usingnamespacestd;#d

2024--星航计划--十一月份--基础算法A.分段每一段连续的\(1\)之间是独立的，我们只需要关心一段连续的1的结果。可以证明对于一段连续的\(1\)，最优策略是将其划分成多个单独的\(1\)以及可能余下的连续两个\(1\)。对于\(k\)个连续的\(1\)，如果\(k\)是奇数，

总结：日常犯困，日常去厕所清醒，日常疯狂调试，不日常四个半小时的模拟赛。打了T1的60分暴力+特殊样例，T4的40分暴力+特殊样例，但是T1不知道为什么\(dfs\)爆栈了，所以没骗到特殊样例的分，T4特殊样例式子推错，也没骗到分，所以最后T130分，T420分，共50分，挂了50分。关于T1：四个人，想了四个半小时，摸

Solved：5/13Penalty:707Rank：101Rank（ucup）：200比赛链接A.TheFool题意：给一个\(n\timesm\)的字符串矩阵，有一个字符串和其他不同，求这个字符串的位置。直接模拟即可。#include<bits/stdc++.h>usingnamespacestd;constintN=205;stringa[N];intmain(){ios::s

目录一、团队成员分工与进度二、成员任务问题及处理方式三、冲刺会议内容记录会议内容四、GitHub签入记录及项目运行截图GitHub签入记录五、项目开发进展及燃尽图项目开发进展燃尽图六、团队成员贡献表一、团队成员分工与进度成员完成的任务完成的任务时长剩余时间施