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

省流：\(40+85+48+0\)。逆天绿紫黑黑。不能再挂分了，t1\(100\to40\)，t2\(100\to85\)，t3\(84\to48\)。T1给一个\(n\timesm\)的网格图，每个点只能是#或.或S或T，若这个点为#则这个点是障碍，不能到达，若是.则是空地，可以到达，S是起点，T是终点。每次你可以走四联

思路构造，且上界并不是特别严格。/bx/bx/bx首先加法比较“混合”，考虑转成位运算，具体地，钦定操作的\(a,b\)满足\(a\&b=0\)。考虑递归成子问题，按照popcount分组，有一个关键观察是：我们在操作一个\(a|b=c\)的时候，可以将任意几个\(d\&c=d\)且\(popcount(d)=popcount

CCF关于举办NOI女生竞赛的通知CCF关于举办NOI女生竞赛的通知关于2022女生竞赛的报名通知关于2022女生竞赛的报名通知CCFNOI2022江西省队及首届NOI女生竞赛选拔赛方案江西关于2022女生竞赛获奖规则和入围NOI2022名额的说明关于2022女生竞赛获奖规则和入围N

文章目录前言一、概念1.导入1.1首先什么是函数呢？2.函数分类3.为什么要定义函数呢？4.函数结构5.函数使用注意事项二、例题讲解问题：1137-纯粹素数问题：1258-求一个三位数问题：1140-亲密数对问题：1149-回文数个数三、总结四、感谢前言在这一章节中，我们将深入探

打开终端我们可以右键空白处-在终端中打开（OpeninTerminal）/Ctrl+Alt+T快捷键打开终端。考试时编译、运行、调试、对拍、测大样例等行为的操作对于一个C++可执行文件1.cpp为例：编译：g++1.cpp-oqwq，其中1.cpp可替换为任意C++可执行文件，qwq表示已编译文件。对于

我们将难度分为\(5\)个等级:\(\color{grey}\bigstar\)简单题，根本不配进入NOI的考场，做着玩玩。或者为模板题。\(\color{green}\bigstar\)签到题，在NOI赛场上强银选手几乎人人都会，如果赛场上不会的话对冲银的影响是非常大的，要避免。\(\color{blue}\bigstar\)中等题，在NOI

发现很久没有写游记了！为什么呢，大概是中间的apio和noi都烂完了吧，这次csp虽然也不太行，但是毕竟没有到崩盘的地步，还是写一下罢。Day-1发生一些神秘的事情，不好评价。Day0下午在机房测试了frc，没有出问题。RoFtaCD的代码收不上去，他在主目录下建了个叫noi的文件夹，原来主

0前言本文主要说明NOILinux2.0的基础使用方法，主要测试代码在较为严格的编译环境下能否通过，避免编译错误，适用于主要以Windows为操作系统，辅以NOILinux2.0虚拟机的设备。以NOILinux2.0为操作系统的设备操作相对复杂，且SN现在也没有该种设备，因此只对NOILinux2.0

传送门前言我是唐诗，考场没开这题。导致看都没看，直接考试策略大失误。其实知道了这题是个扩展中国剩余定理之后就很好做了。题意非常奇妙。小D最近在网上发现了一款小游戏。游戏的规则如下：游戏的目标是按照编号\(1\rightarrown\)顺序杀掉\(n\)条巨龙，每条巨龙拥有一

CCF举办的CSP-S认证从2019年开始，在这几年间，复赛的题目类型各有不同。分析一些客观的过去数据题目难度使用Luogu的题目评级机制，在过去的几年中：难度数量普及-\(2\)普及/提高−\(1\)普及+/提高\(5\)提高+/省选−\(7\)省选/NOI−\(5\)NOI/NOI

Gameb文件OI:gameb时限:1000ms空间:512MiBAlice和Bob正在玩一个游戏。具体来说，这个游戏是这样的，给定一个数列，从Alice开始，两个人轮流操作，每次操作可以从数列的头部或者尾部删去一个数字，当这个数列满足一定条件的时候，最后一次操作的人获胜。如果一开始就满足条

简要题意给你一个整数\(n\)，你需要求\(\sum_{i=1}^nx_i=n\)且\(x_i\lex_{i+1}\)的非负整数解数量对给定模数\(p\)取模后的结果。\(n\le10^5\)分析考虑一个显然的DP：设\(f_{i,j}\)表示考虑\(1\simi\)这些数，总和为\(j\)的方案数。转移是完全背包型转移：\(f_{i,j}

2.2.3数据结构1.线性结构【5】双端栈【5】双端队列【5】单调队列【6】优先队列【6】ST表（SparseTable）2.集合与森林【6】并查集【6】树的孩子兄弟表示法3.特殊树【6】二叉堆【6】树状数组【6】线段树【6】字典树（Trie树）【7】笛卡尔

DIJ(单源次短路)-TwoPaths-HDU6181DIJ(单源次短路)-TwoPaths-HDU6181-CSDN博客单源次短路（P2829大逃离）单源次短路（P2829大逃离）-CSDN博客单源次短路算法学习笔记单源次短路算法学习笔记-Wiueh_Plus-博客园次短路及次短路计数次短路及次短路

快捷键Ctrl+Alt+T：打开终端命令ls：列出当前文件夹下所有文件cd[文件夹名称]：进入某个文件夹mkdir[文件夹名称]：新建文件夹touch[文件名称]：新建文件g++x.cpp-oy[编译选项]：生成x.cpp的已编译文件y。编译选项（可叠加）：-O2：开启O2-std=c++11：使用C++11编译-

题目传送门解题思路读题后，我们可以发现，字母串  只能从两边删除，于是我们可以枚举一个区间 ，然后在字母串  中匹配（可以用指针来进行匹配），同时可以做字符串哈希去重。注意如果怕被卡，可以用双模哈希；记得开longlong代码#include<bits/stdc++.h>usingnamespacestd;

我们将难度分为\(5\)个等级:\(\color{grey}\bigstar\)简单题，根本不配进入NOI的考场，做着玩玩。或者为模板题。\(\color{green}\bigstar\)签到题，在NOI赛场上强银选手几乎人人都会，如果赛场上不会的话对冲银的影响是非常大的，要避免。\(\color{blue}\bigstar\)中等题，在NOI

Day1T1方格染色(color)容易发现相对难处理的是斜线，但是我们发现斜线不超过\(5\)条，那么对于这一部分我们可以拆贡献，然后暴力做。具体而言，先算出斜线减去横/竖线的面积，再算出横竖线面积并即可。对于第一部分，考虑将斜线按照\(y-x\)分类，不同类斜线之间不会相互影响，同类斜线

在计算机早期历史中，终端专指用户与计算机系统进行交互的物理设备，包括命令行终端和图形化终端等。在流行的UNIX、Linux发行版中，可以使用快捷键调出命令行终端模式，也可以在图形界面中使用终端仿真器（terminalemulator）来模拟命令行终端。在桌面版Ubuntu中常见的终端仿真器有“终

题目给定两个字符串，在字符串\(a\)中找子序列，在\(b\)中找一个子串，询问有多少个子序列与子串相等，重复的字符串算一次。思路匹配和去重，想到哈希。匹配，想到双指针。每次枚举将要匹配的\(b\)数组的左端点，双指针匹配\(a\)数组，如果成功，那么将\(b[i,j]\)这一段的哈希值放

[2024.9.6鲜花]去码头整点热干面前情提要：写了几版了，都感觉太消沉了，于是写个奇怪的（？）写在开学前的鲜花，也许什么都聊，但主要聊这一个月来的破事吧相比于这段时间来说，\(NOI\)刚结束的那段时间，也就是七月底八月初的样子，反正是我状态最好的时候，各种意义上的状态我试图找出原因，

我们将难度分为\(5\)个等级:\(\color{grey}\bigstar\)简单题，根本不配进入NOI的考场，做着玩玩。或者为模板题。\(\color{green}\bigstar\)签到题，在NOI赛场上强银选手几乎人人都会，如果赛场上不会的话对冲银的影响是非常大的，要避免。\(\color{blue}\bigstar\)中等题，在NOI

文章目录前言一、概念1.导入2.元素移动2.1逆序2.2删除2.3插入二、例题讲解问题：1009-数组逆序问题：1162-数组元素的删除问题：1211-数组元素的插入问题：1161.元素插入有序数组问题：1159.数组元素的移动三、总结四、感谢前言在继续我们的C++数据结构学习之旅

前言小弱鸡在暑假时候闲的没事尝试打打NOI春季，总分是255分……（有点特殊的含义）正文T1：[春季测试2023]涂色游戏非常简单的一道普及题，针对每个操作记录行和列上最近的更新。在输出的时候查询一下即可。#include<bits/stdc++.h>usingnamespacestd;intT;intn,m,q;struc