Problem - 1679C - Codeforces 题意:当t=1加入一个点，每个点可以影响一行和一列，t=2删除某个点，t=3判断这个矩形内的每个点是否都可以影响。 思路:开始时直接暴力，T了，然后看了看题解，学习了一波树状数组 Orz。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ty
好吧，笔者开单章开上瘾了，话不多说，先来一个拓扑排序，笔者最初自己写的时候并没有使用拓扑排序吧 Ordering_Tasks题解 点击查看笔者代码 #include<iostream> #include<cstring> #include<vector> using namespace std; const int maxl = 100+5; int cntr[maxl], cntc[maxl], mat[max
CF1408H Rainbow Triples devinwang：检验你们学习成果 我：我题解都看不懂 首先，如果一共有 \(m\) 个 0，那么 \(ans \le \lfloor \frac m 2 \rfloor\)。 把左半边的 \(\lfloor \frac m 2 \rfloor\) 的 0 所划出的区间分成一组，右半边剩下的分成一组。分别称为 L 组 R 组 实际上，一定
万欧 / 类欧 类欧几里得算法 板板。 【模板】类欧几里得算法 #include<bits/stdc++.h> #define ll long long #define N 22 #define P 998244353 ll t,p,q,r,l; struct Po{ ll cntu,cntr,sumi,sums,sqrs,prod; Po(){cntu = cntr = sumi = sums = sqrs = prod = 0;} Po oper
\[\huge\color{cornflowerblue}{\texttt{Net flow studying notes: NO.1.}} \]\[\large\color{gold}{\texttt{Only Templates Here.}} \] \[\texttt{updated on 2021.10.31:} \]\[\texttt{我透 刚才都没发现我SSP的当前弧优化加到狗身上去了(((} \]\[\texttt{加了快150ms} \] OI-
传送门 \[\texttt\colorbox{lightgreen}{\color{green}passed}\;on\;2021.10.10 \]\[\texttt\colorbox{darkblue}{\color{yellow}rewritten}\;on\;2021.10.15 \] 本来这一篇blog里已经上过这道题的代码了 但是想了想 还是觉得应该再写一篇( 写下思路以备不时之需 \[\mathbf{\huge
\[\huge\color{cornflowerblue}{\texttt{Net flow studying notes: NO.1.}} \]\[\large\color{gold}{\texttt{Only Templates Here.}} \] OI-WIKI上の最大流 OI-WIKI上の费用流 1.最大流 分为复杂度\(O(nm^2)\)的EK和\(O(n^2m)\)的Dinic. EK最大流模板: //this code can get 81
分割平衡字符串 简单模拟 在一个 平衡字符串 中，'L' 和 'R' 字符的数量是相同的。 给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。 注意：分割得到的每个字符串都必须是平衡字符串。 返回可以通过分割得到的平衡字符串的 最大数量 。 示例 1： 输入：s = "RLR
注：本文翻译自 Поиск всех тандемных повторов в строке. Алгоритм Мейна-Лоренца 及其英文翻译版 Finding repetitions，转载时请标注出原文与本文的出处。 给定一个长度为 n
Codeforces Global Round 14 C. Phoenix and Towers 比赛地址：https://codeforces.com/contest/1515/problem/C 题目大意：给你n个高度不大于x的方块，先要求你用这些方块来建m栋楼，问能不能使这m栋楼任意两栋的高度相差不超过x，如果可以就输出YES和你的方案，否则输出NO 思路：这题很容
---恢复内容开始--- 题目描述 有一个调皮的班级，他们上体育课，现在排成了n行n列的一个矩形。每个人却不是面向老师，而是面向左侧或右侧。例如： RLR RRL LLR 因为老师是新来的，所以还叫不出学生的名字。他每次都是朝着一列或一行喊：向后转。这一行或这一列的L就全部变成R，R就
https://codeforces.com/contest/1191/problem/F 看了一下题解的思路，感觉除了最后一段以外没什么启发。 首先离散化x加快速度，免得搞多一个log。其实y不需要离散化。 规定无穷大就是xn+1这个很好理解嘿嘿。（反正开多了5个不怕） 注意到其实从上往下一行一行扫过去，每次必须新增的元素才
