NOIP2024加赛4\(T1\)luoguP11267【MX-S5-T1】王国边缘\(85pts\)预处理前缀中最后一个\(1\)出现的位置然后就可以倍增跳了。点击查看代码constllp=1000000007;intnxt[200010][62],f[200010][62],last[200010];chart[200010];lldivide(lls,llk){llan

题目传送门前置知识最大公约数解法\(\gcd\)和\(\operatorname{or}\)在固定左端点的情况下至多会变化\(O(\logV)\)次。以\(\gcd\)为例，考虑求出所有的四元组\((l,r,x,val)\)表示\(\foralli\in[l,r],\gcd\limits_{j=i}^{x}\{a_{j}\}=val\)。本题中因为\(x\)

seeyouagain#include<bits/stdc++.h>usingnamespacestd;intn,m,x,y,v,Lok[500010],Rok[500010],Lban[500010],Rban[500010],pre[500010],ans[500010];boolfindans;set<int>st;template<typenameT>inlinevoidread(T&ans){ ans=0; c

暑假集训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)\)