regional

P5901 [IOI2009] Regions 更好的阅读体验 根号分治，过掉不难，但是想 \(\mathcal O(n\sqrt n)\) 还是有一些思维含量的。 首先考虑一种暴力：预处理两两颜色间的答案，\(\mathcal O(1)\) 查询。首先枚举颜色数，然后每种颜色 \(\mathcal ......

Preface 好以后我就是SUA铁粉了，每次打SUA出的题感觉都很好，全程有事情干并且中档题很多很适合我们队这种比上不足的队伍打 不过yysy这场题目偏数据结构和图论方面比较重，而数学方向则不多，刚好撞上了我们队熟悉的地方，因此最后卡着时间过了9题 而且最近CF评测机不知道咋了，这场好多题光读入用 ......

非导航模式 1.同一个Region可注册多个UserControl regionManager.Resolve<IRegionManager>().RegisterViewWithRegion("mainRegion", typeof(UserControl1));regionManager.Res ......

\(A. Average Rank\) 将每个人的排名看作是前面一个人的贡献，然后采用类似懒标记的形式优化复杂度。 int sum[N],point[N],cnt[N],pre[N],laz[N]; void solve(){ int n=read(),w=read(); laz[0]=w; cnt ......

有五种种类的垃圾，数量分别为 \(a_1, a_2, a_3, a_4, a_5\) 。 第一种为纸质垃圾 第二种为塑料垃圾 第三种双非垃圾 第四种基本纸质垃圾 第五种基本塑料垃圾 有三种垃圾桶，容量分别为 \(c_1, c_2, c_3\) 。 第一种垃圾桶可以放入：纸质垃圾和基本纸质垃圾 第二种 ......

The 2023 ICPC Asia EC Regionals Online Contest (I)B.String 题意： 给定等长字符串\(S_1,S_2\)，下标从\(1\)开始 给出\(q\)个询问，每次给出一个字符串\(T\) 每次询问计算出三元组数量\((i, j, k)(1\le i\ ......

The 1st Universal Cup. Stage 8: Slovenia D. Deforestation 这道题出题人比较谜语人，对于一个分叉点，只能选择若干个儿子和父亲组成一组，剩下的儿子之间不能相互组合。所以从叶子节点开始贪心处理就好。对于一个父亲他有若干个儿子，就贪心的选择剩下部分更 ......

A. So I'll Max Out My Constructive Algorithm Skills 首先一行正一行反的把所有的行拼到一起，然后判断一下正着走时候合法不合法就反过来走就好。 #include <bits/stdc++.h> using namespace std; #define ......

A. Tower 首先用了 dp 验证出把一个数字变成另一个数字的最优解一定是能除就先进行除法，然后再使用加一减一。 这样我们就有\(O(\log n)\)的复杂度求出把一个数变成另一个数的最小代价。 然后就是猜测最终的目标一定是某个数除了若干次二得到的。所以就枚举一下目标即可。 #include ......

The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao) J - Press the Button \(1 \leq a, b, c, d \leq 10^6\) ......

离线询问，建立时间线段树，那么每条直线存在的时间是一个区间，对应时间线段树上$\mathcal{O}(\log n)$个节点，每个询问对应时间线段树上某个叶子到根的$\mathcal{O}(\log n)$ 个节点。 对于时间线段树中的某个节点，它代表的直线集合是静态的，问题转化为静态区间查询。对于 ......

对于一个周期长度$p$来说，如果它不是$S_k$的周期，那么它一定不是$S_{k+1}$的周期，因此可以二分出分界线$t_p$满足它是$S_p,S_{p+1},S_{p+2},\dots,S_{t_p}$的周期，但不是$S_{t_p+1}$的周期。对于一个询问$(k,l,r)$，问题等价于寻找区间中 ......

题解： https://files.cnblogs.com/files/clrs97/2022Hong_Kong_Tutorial.pdf Code： A. TreeScript #include <bits/stdc++.h> using namespace std; using LL = lon ......

题解： https://files.cnblogs.com/files/clrs97/2022ICPCHangzhouTutorial.pdf Code： A. Modulo Ruins the Legend #include<bits/stdc++.h> using namespace std; ......

很妙的性质题！全是意识流证明见过吗？ problem 每次选一个非空边集删掉，谓之曰砍树。砍树后需要满足每个连通块的点权和相同。 在一个方案中可以砍很多次树，都要满足砍树后的要求。一共有多少种合法方案呢？ \(n\leq 10^6,1\leq a_i\leq 10^9\)。 solution 假如我 ......

C. Clamped Sequence 因为\(n\)的范围不大，并且可以猜到\(l,r\)中应该至少有一个在\(a_i，a_i-1,a_i+1\)上。所以直接暴力枚举\(l\)或\(r\)然后暴力的计算一下 #include <bits/stdc++.h> using namespace std; ......

C. Clone Ranran 最优解一定是先复制，在做题。最多只需要复制大约 30 次，直接枚举即可 #include <bits/stdc++.h> using namespace std; #define int long long int a , b, c; void solve(){ ci ......

A. Sequence and Sequence B. Kawa Exam 可以发现，对答案会产生影响的只有割边，把所有边双缩起来，然后就是一个森林。 考虑一个树的时候怎么做，就是对于每条边求出这条边两端的众数个数，考虑线段树合并，每次动态维护子树内的众数和子树外的众数。 #include<iost ......

A. TreeScript 令 \(f_u\) 表示 \(u\) 及 \(u\) 子树中的节点都创建的最小数量。 如果 \(u\) 只有一个儿子，那么可以将子树最后一个节点存储在当前的 \(u\) 中，答案就是 \(f_v\)。 若 \(u\) 有多个儿子： 令 \(t=\max\limits_{v ......

The 2023 ICPC Asia Regionals Online Contest (2) MDIELK M Dirty Work 题意：总共有\(n\)个问题，对于第\(i\)个问题需要\(a_i\)分钟。你可以随便选择一个没过的题去写，写完以后马上交，你有\(p_i\)的概率会错，错了不能跳 ......

Preface 这场打的有点捞说实话，两个小时出头的时候写完6个题就开始坐牢了 K题由于我习惯性地不写数论就扔给徐神了，徐神也是很有思路写了个看着就很对的东西，但不知道为什么过不去 赛后发现K其实是个很傻逼的题，类似的思路我最近补CF的时候还遇到过，但就是没细想 虽然当时下机的时候和祁神把A题的正解 ......

A. Access Denied 先问若干次，问出长度，然后再一位一位的问即可。 #include <bits/stdc++.h> using namespace std; int input() { string s; getline(cin, s); if (s == "ACCESS GRANT ......

\(Problem A. Rooms and Passages\) 倒着处理每个位置正数的最前部的位置。 如果是正数，显然答案为后一个位置的答案 \(+1\) 。 如果是负数且前面出现过相应的正数，答案要对这个区间长度 \(-1\) 的取 \(min\) 。 void solve(){ int n= ......

在Halcon中，Region和XLD之间可以彼此转换。但这种转换并不是“无损”的，XLD可以是不闭合的，但是Region一定是闭合的。因此，如果将不闭合的XLD转为Region，然后再转回XLD，那么转换后的XLD和原先的XLD就有了一定的区别。 言归正传，先说说Region的缩放。 一、Regi ......

一、Region的缩放 Region的缩放很简单，有zoom_region算子，其签名如下，其中ScaleWidth, ScaleHeight是宽、高的缩放比例因子： zoom_region(Region : RegionZoom : ScaleWidth, ScaleHeight : ) 缩放的时 ......

Preface 这场打的还行，因为学长们都没发挥好被我们队偷了，但感觉发挥的也一般 前期开题顺序有点问题导致罚时很高，不过中期写题还是很顺的基本都是一遍过 只不过在3h的时候过完F到达8题后就开始坐牢了，虽然这场有两个字符串但徐神把H想复杂了，B可以说前面的建SAM和反串的AC自动机都想到了，也转化 ......

The 2023 ICPC Asia Regionals Online Contest (1) A Qualifiers Ranking Rules 思路：按位次为第一关键字，场次为第二关键字排序即可。 // AC one more times // nndbk #include <bits/std ......

N/A 考试一开始在找签到题（脑子有病吧 最后还是跟着榜做的题。 队友看了 \(L,D\)，我看了 \(A\)，写完 \(D\) 机房断网了，看别人知道了必须要重启电脑（此时距断网已经过了二十分钟左右了），重启电脑后交了 \(D\) 此时还是校内三题队第一，校内排名也还不错。 继续跟榜做，写 \(D ......

目录写在前面AKFCGI写在最后 写在前面 比赛地址：https://codeforces.com/gym/104373 当了一场口胡选手。 我是彩笔。 以下按个人向难度排序。 A 随便找条路径，检查路径是否满足条件，满足则直接输出，否则倒序输出。 Code by YRMrSu： #include< ......

Preface 这场是上周六和队里VP的，因为中间其它比赛很多所以就没补题了把过了的题写一下 这场纯被徐神带飞，后期发现FFT精度问题提出了神之一手，然后又轻松写意地秒了道广义SAM，徐神真是太强辣 A. So I'll Max Out My Constructive Algorithm Skill ......