06 2023 档案

[学习笔记] 强连通分量
摘要：Find Problems： - https://www.luogu.com.cn/problem/list?type=CF&keyword=%E5%BC%BA%E8%BF%9E%E9%80%9A%E5%88%86%E9%87%8F&page=1 - https://www.luogu.com.cn 阅读全文
posted @ 2023-06-23 22:00 CountingGroup 阅读(20) 评论(0) 推荐(0) 编辑
关于 Github 打不开的解决方案
摘要：- 打开 https://tool.chinaz.com/dns/ ，输入 github.com，复制任意响应 IP。 - 打开 `C:\Windows\System32\drivers\etc` 下的 `hosts`，用 Sublime Text 打开，加上 `IP地址 + 空格 + github 阅读全文
posted @ 2023-06-23 19:36 CountingGroup 阅读(341) 评论(0) 推荐(0) 编辑
CodeForces 合集 I
摘要：1838D. Bracket Walk (*2100) Algorithms：STL, 思维 https://codeforces.com/contest/1838/problem/D 题意 给定一个初始的括号序列 S，q 次修改，每次修改一个位置 u（如果 \(S_u =\ 阅读全文
posted @ 2023-06-20 21:39 CountingGroup 阅读(17) 评论(0) 推荐(0) 编辑
Codeforces Round 879 (Div. 2) 题解
摘要：寄！大！了！ Rating -= 124. ![image](https://img2023.cnblogs.com/blog/3143679/202306/3143679-20230619222246244-5109748.png) （恼） https://codeforces.com/conte 阅读全文
posted @ 2023-06-19 22:31 CountingGroup 阅读(36) 评论(0) 推荐(0) 编辑
[学习笔记] 位运算
摘要：# 〇、基础位运算 ## 与运算 / AND 语法：`a & b`。 计算方法：按位计算 AND。 运算：`1 & 1 = 1, 1 & 0 = 0, 0 & 1 = 0, 0 & 0 = 0`。 ## 或运算 / OR 语法：`a | b`。 计算方法：按位计算 OR。 运算：`1 | 1 = 1 阅读全文
posted @ 2023-06-16 20:58 CountingGroup 阅读(14) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 150 (Rated for Div. 2) 题解
摘要：https://codeforces.com/contest/1841 https://codeforces.com/contest/1841/problems # D. Pairs of Segments https://codeforces.com/contest/1841/problem/D 阅读全文
posted @ 2023-06-13 20:19 CountingGroup 阅读(195) 评论(0) 推荐(0) 编辑
[学习笔记] 差分约束
摘要：# 一、差分约束 差分约束可以求解如下问题的一组解： {xa1+c1≥xb1xa2+c2≥xb2…xak+ck≥xbk 阅读全文
posted @ 2023-06-13 18:40 CountingGroup 阅读(12) 评论(0) 推荐(0) 编辑
[学习笔记] 基环树
摘要：# 一、基环树 基环树其实 **并不是** 一棵树，而是一张 n 个点 n 条边的连通图。 一般的基环树就形如一棵 n 个节点的树再加上一条非树边。 扩展. 如果基环树不连通，就变成多个基环树组成的森林了。 Method 1. 将环拎出来，环上的每一个节点都挂了一棵子树，将子树信息合并， 阅读全文
posted @ 2023-06-12 17:02 CountingGroup 阅读(148) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 305 题解
摘要：https://atcoder.jp/contests/abc305/tasks_print # E - Art Gallery on Graph 冷知识：md 这题赛时没做出来 /cy 刚看到题：这是什么题啊，K,h 都 1e5 能做吗 /fn 确实能做。 考虑类似 SPFA 的操作。 阅读全文
posted @ 2023-06-11 21:30 CountingGroup 阅读(59) 评论(3) 推荐(0) 编辑
[科技] 异或哈希
摘要：# 一个小问题 ## Statement 来源：https://www.luogu.com.cn/problem/T297472?contestId=91205 给定字符串 S，求最长的连续子序列满足其中每个字符都出现了偶数次，求最长长度。 T 组询问，$\displaystyle \sum 阅读全文
posted @ 2023-06-06 23:02 CountingGroup 阅读(210) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示