多校A层冲刺NOIP2024模拟赛26\(T1\)A.随机游走\(100pts/100pts\)在树上做临项交换即可。点击查看代码structnode{llnxt,to,w;}e[500010];llhead[500010],v[500010],siz[500010],sum[500010],cnt=0,ans=0,tim=0;structquality{llsumt,siz,to,w;};

很有意思的一个bug，起初看到同事对一段代码的批注：批注地方的代码（也就是for里面的i），在实际触发时，返回是是7，而理想情况下我们希望点击哪个datagrid就返回哪个i，实际则是每次都是7，也就是for结束后的结果，6，i++，所以是7。那么为什么会这样呢？抱着好奇的

暑假集训CSP提高模拟27组题人：@KafuuChinocpp\(T1\)P236.线性只因\(100pts\)诈骗题。部分分正解记\(opt\)表示待选集合，统计\(opt\)中这一位为\(1\)的数并加入临时集合\(tmp\)。若\(tmp\)大小\(\gem\)则加上这一位的贡献并将\(opt\)赋成\(tmp\)

MyBlogs[ARC181F]ColorfulReversi首先观察一下，对于\(a,b,c,a\)这种情况来说，两个\(a\)之间永远不可能发生操作。而\(a,b,c,b,a\)这种情况，两个\(a\)之间是有关联的。有一个很天才的想法是建树，一开始只有一个节点表示\(a_1\)，维护一个指针\(pos\)表示当前在树上的哪个

一道大水题时间限制:1000ms空间限制:256000kB题目描述[题目描述]有\(n\)个点，第\(i\)个点到第\(j\)个点有边当且仅当j是i的倍数且\(j/i\)为质数。（边是单向的）给出\(q\)组询问，每次询问从第\(1\)个点走到第\(x\)个点的方案数，对\(1e9+7\)取模。[输入格式]

MyBlogsP10550[THUPC2024]贸易首先可以观察到，对于每种颜色，括号匹配（把\(0\)看成左括号，\(1\)看成右括号）一定是最优的。所以可以先找出所有匹配\([x,y]\)，然后问题变成给定\([l,r]\)，求有多少个\([x,y]\subseteq[l,r]\)，离线做一遍扫描线，树状数组维护即可。 intn,m,a[50001

4.11闲话白天考试，依次是英语早读，理综，英语，数学，长达\(2h\)的文综自习，文综。理综物理多选\(BD\)涂成了\(CD\)，挂了\(3pts\)。因不知道水是比热容最大的液体，多分讨了一种情况，挂了\(1pts\)。化学英语\(D\)篇阅读感觉挺贴合自身实际的。数学已知\(\fr

50分代码1//P3957[NOIP2017普及组]跳房子2#include<iostream>3#include<queue>4#include<cstring>5#include<cmath>6usingnamespacestd;7typedeflonglongll;8intn,d,k;9inta[500010][2];10llf[500010],sum=0;11boo

T1矩形Description现在我们在一个平面上画了n个矩形。每一个矩形的两边都与坐标轴相平行，且矩形定点的坐标均为整数。现我们定义满足如下性质的图形为一个块：每一个矩形都是一个块；如果两个块有一段公共的部分，那么这两个块就会形成一个新的块，否则这两个块就是不同的。示

题目地址：HDU2222AC自动机第一发！真好奇这些算法是怎么被发明的。。算法的魅力真是无穷。这题是AC自动机模板题。自己实在写不出来，比着kuangbin的模板写的==代码如下：#include<iostream>#include<string.h>#include<math.h>#include<queue>#include<algorithm>#incl

postedon2022-07-0720:52:49|under模板|source0x00有向图缩点现有一有向图\(G=(V,E)\)，称一个点集\(E'\inE\)为强连通分量，当且仅当\(E'\)的任意两点可以互

postedon2022-10-3011:39:14|under题解|sourceproblem一个\(n\)个点\(m\)条边的有向图，\(q\)次操作：删除一条边，保证存在；增加一条边，保证不存在；删除一个点

CSP202109_2目录CSP202109_2题目思路暴力差分优化Code题目非零段划分思路暴力直接暴力，依次枚举所有可能的p，针对当前p遍历序列求非零段个数。时间复杂度\(O(n^2)\)