http://www.51nod.com/Challenge/Problem.html#problemId=1254 最终答案只有2种情况 1、不交换最大,相当于随便交换2个在最大子段和里的数。 2、把一个原本不在最大子段和里的数换到最大子段和里。 第1种情况就跑一遍求最大子段和就好 对于第2种情况 ...
分类:
其他好文 时间:
2021-04-15 12:23:14
阅读次数:
0
Challenge 0 给一个长为 \(n\) 的数列,有 \(M\) 次操作 \((1\le n, m \le 10^5)\),每次操作是以下两种之一: 修改数列中的一个数 求数列中某位置的值 解答:数组模拟即可。 #include <iostream> #include <cstdio> #in ...
分类:
其他好文 时间:
2021-03-16 11:41:02
阅读次数:
0
正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1600 题目大意 给出一个字符串$s$,每次在最后插入一个字符后求它的所有分别子串构出的$fail$树的深度和。 \(1\leq Q\leq 10^5\) 解题思路 考虑两个 ...
分类:
其他好文 时间:
2021-02-22 11:51:13
阅读次数:
0
Team Name 留坑。 Prime Game 留坑。 XOR Sums 留坑。 Multiple Games 留坑。 Another Tree with Numb 留坑。 Bash Matrix 留坑。 Cell Shell 留坑。 Cut the Cake (Challenge) 留坑。 Dr ...
分类:
其他好文 时间:
2021-02-18 13:09:23
阅读次数:
0
解题: 出题界面: 【每一次打开都会出现不同的结果】 解决: Windows CMD 命令行运行即可! curl -v -X CTFHUB http://challenge-d8eeddbeb7a64576.sandbox.ctfhub.com:10080/index.php 知识点一:Curl命令 ...
分类:
Web程序 时间:
2021-02-10 13:17:07
阅读次数:
0
Team Name(2.5) Prime Game(2.6) XOR Sums(2.7) Another Tree with Number Theory Multiple Games Cell Shell Bash Matrix Dream and the Multiverse Cut the Ca ...
分类:
其他好文 时间:
2021-02-08 12:12:42
阅读次数:
0
January Challenge 2021 Division 3 Chef and Ants 如果只有一根线,两只蚂蚁相撞可以看成沿着原路前进,这和两只蚂蚁都掉头显然等价。答案就是蚂蚁相撞的次数:负半轴蚂蚁数量 \(\times\) 正半轴蚂蚁数量 有了这样的转化,多条轴的问题也容易解决了 如果两 ...
分类:
其他好文 时间:
2021-01-19 12:20:04
阅读次数:
0
这场我是先用小号打的div3,然后凑了七题才交的div1,所以下面部分时间实际上div3AC的时间 Chef and Ants(1.2) Expected Number of SCCs(1.3) Guess the Tiling(1.8) Blackjack(1.2) And-Or Game(1.3 ...
分类:
其他好文 时间:
2021-01-12 10:37:14
阅读次数:
0
1 int __cdecl main(int argc, const char **argv, const char **envp) 2 { 3 int v3; // ST2C_4 4 void *v4; // ST30_4 5 int v5; // ST38_4 6 char s; // [esp ...
分类:
系统相关 时间:
2020-12-16 11:50:13
阅读次数:
5
P1219 [USACO1.5]八皇后 Checker Challenge 好像是紫书上面的题目,没有想象的那么难. 标记的思想. n最大才13,可以深搜,但是搜的过程中就得把不可能情况排除掉,不然搜一年(虚指). #include <algorithm> #include <cstdio> #in ...
分类:
其他好文 时间:
2020-11-27 11:18:03
阅读次数:
7