regions p5901 2009 ioi

P8074 SVEMIR \(Solution\) ： 这道题目乍一看感觉好难... 因为有绿色的加持，再加上一进题目就看见了头疼的三维坐标，不知道的还以为需要用到什么非常高大上的知识来解决这道题，其实只需要用到最小生成树就行了。 不会最小生成树的请出门左转：P3366 【模板】最小生成树 然后来仔 ......

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

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

1.最长路程 考虑一个简单的85分做法：维护若干条链的集合\(S\)。 每次从\(S\)中取出\(3\)条链，设他们的一个端点（任意取）为\(a,b,c\)。 查询\((a,b)\)，如果联通则合并\((a,b)\)对应的链。 如果不连通则查询\((b,c)\)，如果联通则合并\((b,c)\)对应 ......

2023-09-23 题目 P3866 [TJOI2009] 战争游戏 难度&重要性(1~10):6 题目来源 luogu 题目算法 最小割 解题思路 这道题比较简单。 我们考虑建图，需要注意的是我们要将点权变为边权： 当 \(a_{i,j}=0\) 时，\(S\to u\) 流量为 \(inf\) ......

2023-09-22 题目 P2598 [ZJOI2009] 狼和羊的故事 难度&重要性(1~10):6 题目来源 luogu 题目算法 网络流，最小割 解题思路 一道大水题。 考虑如何建图： \(u=1\) 时，\(S\to u\) 流量为 \(inf\) \(u=2\) 时，\(u\to T\) ......

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

开发者朋友们大家好： 这里是「RTE 开发者日报」，每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享 RTE （Real Time Engagement） 领域内「有话题的新闻」、「有态度的观点」、「有意思的数据」、「有思考的文章」、「有看点的会议」，但内容仅代表编辑的个人观点，欢迎大家留 ......

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

[BOI2009] Radio Transmission 无线传输 题目描述 给你一个字符串 $s_1$，它是由某个字符串 $s_2$ 不断自我连接形成的（保证至少重复 $2$ 次）。但是字符串 $s_2$ 是不确定的，现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 $L$，表示给出字符 ......

在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 ......

洛谷传送门 考虑一个前置问题：给定 \(a, b, n\)，求 \(\sum\limits_{i = 1}^{n} (ia \bmod b)\)。 根据 \(x \bmod y = x - y \left\lfloor\frac{x}{y}\right\rfloor\) 可以化简式子： \[\sum ......

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

原题 这题我\(O(n^2)\)的做法竟然没有想出来，反思QwQ 首先\(O(n^2)\)的做法很好想，我们考虑从小到大往数组里填数，显然我们要求任何时刻编号为奇数的位置要填的比编号为偶数的位置要不少才行 于是我们设\(dp_{i,j,k}\)表示填了前\(i\)个数，奇数位填的个数为\(j\)，偶 ......

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

The 2020 ICPC Asia Shenyang Regional Programming Contest - Codeforces DFIK D. Journey to Un'Goro 思路：思维+搜索 一开始以为是构造，好吧但是是搜索。 我们先考虑什么时候是最大值？ 首先考虑，题目要求我们 ......

[HNOI2009] 梦幻布丁 一种很暴力，很容易想到，但时间复杂度不对的做法： 既然每一次修改是以颜色作为单位的，那就用set或者链表(vector)维护每一个颜色出现的位置。将颜色\(x\)改为\(y\)的时候，遍历\(list_x\)的每一个点，判断其左右是否为\(y\)，更新ans(不同颜色 ......

题目链接 要想使得数字 \(x\) 是中位数，就必须选出 \(k\) 个小于 \(x\) 的数和 \(k\) 个大于 \(x\) 的数。 我们考虑对数字附上特殊值，小于 \(x\) 的数赋值为 \(-1\)，大于 \(x\) 的数赋值为 \(1\)，\(x\) 则赋值为 \(0\)，那么若一段包含 ......

# P4729 [HNOI2009] 积木游戏 ## Solution 2023.09.06。八个月前做这个题调了六个小时。现在看来，除开欧拉定理的部分，整道题的思路极其清晰易懂，虽然码量大，但并不难码。尽管如此，融合了数据结构、图论（模型构建 + 三元环计数）、拓扑论（欧拉定理）多方面知识点，而且 ......

[原题](https://loj.ac/p/3175) 做这题时一定不要被ioi吓到，因为这题非常非常降智 结论1：从左到右便利一遍，对于一个$x$和前面最左边第一个没被匹配的$-x$匹配，一定是最优的 证明显然，发现交叉和包含一定不优 于是我们对于每一个$x$可以得到与它匹配的鞋子$b_x$ 但问 ......

The 2022 ICPC Asia Hangzhou Regional Programming Contest No Bug No Game #include<bits/stdc++.h> using namespace std; #define endl "\n" #define int lon ......

优化建图，首先分几种情况讨论。假设当前的桥 $l,r,h$。起点和终点是 $S,T$。 第一种情况：$S \leq l #define int long long using namespace std; const int maxn=1e5+10,maxm=4e6+10,inf=1e18; str ......

链接：[https://codeforces.com/gym/104128](https://codeforces.com/gym/104128) ## A. Stop, Yesterday Please No More ```cpp #include "bits/stdc++.h" using n ......

Prism 一直是围绕依赖注入构建的。这有助于您构建可维护和可测试的应用程序，并帮助您减少或消除对静态和循环引用的依赖。 Prism区域概念（Region） 什么是区域（Region） 区域（Region）作为Prism当中模块化的核心功能，其主要目的是弱化了模块与模块之间的耦合关系。在普遍的应用程 ......

# [The 2022 ICPC Asia Nanjing Regional Contest](https://codeforces.com/gym/104128) [出题人题解](https://sua.ac/wiki/2022-icpc-nanjing/) [TOC] vp的不是很好，就不放出来 ......

[The 2021 ICPC Asia Shenyang Regional Contest](https://codeforces.com/gym/103427) solo 七题罚时 738 打到金尾了，但是这个 G 和 I 也应该是自己能做出来的。G 找了若干性质确实转化到最后一步了。但本应该搞出 ......