iOS
【简单菊花图】Codeforce 1583Problem - B.md
1583Problem - B - Codeforces 题目大意:n个点的无根树 给出m个限制条件 (a,c,b)在a到b路径上不能存在c点,求任意一种可能的树的所有边 注意数据范围:1<m<n<1e5 这说明了最多有n-1个限制条件 这说明至少有一个点不存在限制条件 即这个点可以作为根节点root连接其他所有点形成边 思路:记录可以作为根节点root的点 然后for一遍
Lyndon Word 小记
1. 定义 一个字符串 (S) 被定义为 Lyndon Word 当且仅当其严格小于所有真 cyclic shift。 Lyndon Word 的等价定义：是其所有后缀中最小的。 2. 性质 性质 1： Lyndon Word 无 (text{Border})。 不妨设 (w) 有 (text{Border})，则我们可以表示为 (w = xu = uy)，从而得到 (w < ux, w &
2024“钉耙编程”中国大学生算法设计超级联赛（3）
2024“钉耙编程”中国大学生算法设计超级联赛（3） 深度自同构 HDU - 7457 思路 不太会推，赛时队友出的，找到的规律就是 (f_i) 等于 (i) 的所有因子数的 (f_d)。 先考虑 (n) 个点的合法的树的个数，容易发现根据要求每个节点的所有 子树的形态必定完全相同。因此可以递推，令 (f_i) 表示 (i) 个点的合法的树的 个数，枚举根的儿子个数，有 (f_i=sumlimit
【进阶】树状数组的高阶应用
1. 离线树状数组 介绍 有一类经典问题：给定一个序列，每次询问一个区间内的元素种类数。 这种题的做法有很多：莫队、分块、主席树……在不强制在线的情况下，他们的效率都较低，有一种效率高、空间小的离线做法：离线树状数组。 例题： P1972 [SDOI2009] HH的项链 题目大意 给定一个长度为 (n) 的序列 (a)，(m) 次询问，每次询问一个区间 ([l, r]) 内的元素种类数。 数据范
Luogu P10842 Piggy and Trees 题解 [ 绿 ] [ 拆边 ] [ 贡献思维 ]
Piggy and Trees：把路径拆成边的思维题。 思路 一看到这题的路径，就想到了 Luogu P3177 树上染色 这题化路径为边的贡献，分别计算的思维。 那么对于此题，先来观察题目里式子的意思：对于树上的每个无序点对，求出树上每个点 到这些点对之间的最短路径的 距离之和。枚举点对对应的就是前两个 (sum) ，枚举每个点到最短路径的最短距离就是最后一个 (sum) 。 那么对于一条无向边
AT_abc362_c [ABC362C] Transportation Expenses
无耻的广告 更好的阅读体验~ 注：为了方便，下文以 (Sum) 代表 (sum_{i = 1}^{n} A_i)。 (N = 2 times 10^5)，考虑二分答案。 所以，答案有单调性吗？或者说，可以二分吗？ 当然！如果 (x = k) 时可以满足条件，那么 (x = k - 1) 时显然只会更少（上面取 (min) 的基本都没变，变了的取了更少的），一样能满足条件。 (operatorna
【A~E】AtCoder Beginner Contest 365
A - Leap Year 题目大意 给定 (n)，求第 (n) 年的天数（(365) 或 (366)）。 思路 显然地，我们需要判断这个是否为闰年。 如果 (n) 不能被 (4) 整除，那么不是闰年。 如果 (n) 可以被 (400) 整除，那么是闰年。 如果 (n) 不可以被 (100) 整除但是可以被 (4) 整除，那么是闰年。 否则就不是闰年。 很简单。 代码 B - Second Be
Contest5400 - 网络流-1
Contest A 签到题 B 最大流 Dinic 板子。 Dinic 的整体结构： BFS 建分层图： DFS 多路增广： 完整代码： C 防鼠工程 洛谷原题 P4001 [ICPC-Beijing 2006] 狼抓兔子。 简要题意：给定一张如下的 (n times m) 的网格图，求其最小割。(n,m le 10^3)，保证输入文件的大小在 10M 以内。 Sol 1: 最小割 =
AtCoder Beginner Contest 365
A - Leap Year (abc365 A) 题目大意 给定年份，判断该年是否是闰年。 解题思路 根据闰年的两个条件，注意判断即可。 神奇的代码 B - Second Best (abc365 B) 题目大意 给定(n)个不同的数，问第二大的数的下标。 解题思路 对这(n)个数排序，看第二大的下标。或者两遍循环，第一次找到最大值，第二次找除最大值外的最大值。 神奇的代码
剑雅真题 剑桥雅思 C19 听力原文
复制自雅思哥 @Test1 Good morning. Hinchingbrooke Country Park, Sally speaking. I'm one of the rangers.Oh hello. My name's John Chapman, and I'm a teaching assistant at a local primary school.
河南萌新联赛2024第（三）场(部分）
圆周率日挑战 py挑战 正则表达式 签到 Circle 找规律就行 开心消消乐（Right Version） 消消乐，和前面一样的一起消 不一样的自己单独消 区间 线段树套板子，代码太长就不放了qaq 累加器 维护一个每一个数与前一个数的位数差的前缀和 然后差分一下 求值 把abc排序 先把ans设为一个中间值 然后再一点点调整 ans大了 就删中b放小c ans小了 就删中b放大c
2024 暑假友谊赛 3
2024 暑假友谊赛 3 A - A CodeForces - 1187E 思路 设 (f_i) 表示以 (i) 为根的子树产生的贡献，则有 (f_i=size_i+sumlimits_{jin son_i} f_j)，即起初选定 (i) 为起点后产生 (size_i) 的贡献，后续是它的子树产生的贡献。 但这样以不同根节点去求贡献是 (O(n^2)) 的，所以考虑换根 dp。 设 (dp_i)
ABC365D 题解
赛时脑抽了没写出来。赛后一听说是 DP 就秒了 /wul 为方便，我们用数字代替字母，用 (1) 表示石头（R），(2) 表示剪刀（S），(3) 表示布（P）。同时定义函数 (text{ne}(j) = j mod 3 +1)，则有 (text{ne}(a) = b Leftrightarrow text{出} a text{能赢过出} b) 。 定义一下状态。用 (f_{i, j} (1 le
c动态加载c/c++ so并调用其中的函数或者子类实现
在不少服务器应用中，会采用插件化或者模块化的体系实现具体的业务功能，比如mysql支持插件化体系，nginx采用模块化体系。总得来说，很多时候，因为扩展性，系统会采用动态加载so的方式扩展业务功能，而主框架不需要每次新增功能就不得不重新编译，很多时候，对于二进制发行的应用来说，不可能这么做。 最近抽空研究了下，Linux提供了一套dlXXX的API来动态装载库。 - dlopen，打开一个
Linux安装Eigen 3
下载 下载地址 git clone 下载到本地 安装 打开下载路径 安装后文件路径 usr/local/include/eigen3 测试 vim eigentest.cpp 运行 g++ *.cpp -o app ./app 输出： 查看版本号 vim /usr/local/include/eigen3/Eigen/src/Core/util/Macros.h 版本为3.4.90 pkg
Linux下安装OpenCV
安装 先安装依赖库： 根据官网教程进行安装： OpenCV Get Started Operating System: Linux Building From Source: Yes Language: C++ OpenCV安装参考 C++ -D CMAKE_BUILD_TYPE=Release 此条为可选项，如果不添加，cmake默认使用Release 最后不要忘记sudo make ins
D37 2-SAT P3007 [USACO11JAN] The Continental Cowngress G
视频链接：D37 2-SAT P3007 [USACO11JAN] The Continental Cowngress G_哔哩哔哩_bilibili P3007 [USACO11JAN] The Continental Cowngress G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
CF1995D-状态压缩
CF1995D-状态压缩 大致题意 你是一名语言学家，正在研究一种神秘的古代语言。你知道 它的单词只由拉丁字母的前 c 个字母组成。 每个单词都有一个大小写，可以通过其最后一个字母明确地确定(不同的字母对应不同的大小写)。例如，单词 "ABACABA "和 "ABA"(如果存在的话)在该语言中具有相同的大小写，因为它们都有相同的词尾 "A"，而 "ALICE "和 "BOB "则有不同的大小写。
P2763 试题库问题
原题链接 题解 很抽象的建模，我一开始想的是韦恩图，然后韦恩图里选取 若干 个点，还要保证每个图都能选上，然后把韦恩图抽象成点，图中的点抽象成待匹配的点，然后就是二分图匹配了 code
C++ 返回值类型推导
C++ 返回值类型推导 前言 C++ 中获取函数签名可以很简单地用 decltype(函数名) 来获得，但是这样无法直接提取出返回值类型。 有时我们需要获取函数或可调用对象的返回值类型，以便进行后续的操作，在泛型编程中很常用，特别是当不同的参数集的结果类型不同时。 头文件 <type_traits> ： C++11引入了std::result_of、C++14引入了std::res
2024牛客暑期多校训练营5
目录写在前面ELBHKGJ写在最后 写在前面 比赛地址：https://ac.nowcoder.com/acm/contest/81600。 以下按个人难度向排序。 妈的坐牢场啊前期除了日常战犯环节嗯吃三发之外顺的一批，后面 4h 一直在 J 上坐牢最后样例都没过呃呃呃呃，还剩 1.5h dztlb 大神说会 K 了但是以为 J 能调出来没给他来一发亏了妈的 最后 dztlb 大神直接打了半个小时
UEFI模式下Windows10重启主板喇叭报警
UEFI模式下Windows10重启主板喇叭报警，并且无法进入bios。主板发生一件怪事，就是正常开机的情况下，开机正常进入系统，也可以进入bios，主板喇叭不会报错。但是进入到系统再手动重启的话，主板喇叭会报错，然后全程黑屏，无法进入bios，黑屏过后直接进入Windows，如果不纠结这个问题其实可以不用管这个问题。但是就是想搞清楚为什么会发生这种问题。经过多个地方的排查，在排除了bios设置，
C. Nene's Magical Matrix
链接 https://codeforces.com/problemset/problem/1956/C 题目 思路 可以想到最终的答案一定是形如 就是外到内包裹的答案。 考虑如何构造这种。我们可以发现从外面一层一层“剥开” 可以看到蓝色部分是最早不变的，所以考虑如下的构造过程。 直到目标。所以由上述我们看出有点像“织毛衣”的过程，就是先纵改，再横改，从末尾开始到第一行/列。 细节见
G70 前缀线性基+贪心法+LCA P3292 [SCOI2016] 幸运数字
视频链接：G70 前缀线性基+贪心法+LCA P3292 [SCOI2016] 幸运数字_哔哩哔哩_bilibili P3292 [SCOI2016] 幸运数字 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)