出处是 lyd 的蓝书。 有向图上的必经点、必经边问题比较复杂，我们只讨论给定起点和终点 \(s,t\) 的情况。 因为 DAG 的优秀性质，考虑使用乘法原理。 首先我们在原图上做 dp 预处理出 \(s\) 到其他点的走法的数量 \(sn(u)\)，再在反图上做 dp 预处理出图上的点到 \(t\) 的走法的数量 \(
「PMOI」Round · 05比赛总结 这次月赛rk34，225pts，有史以来最高的名次，决定从此开始写比赛的总结。 后面如果能熬夜打CF的话也放在一起写了。 前 前一天放弃熬夜打rated的CF比赛，决定留下精力去打明天的洛谷月赛。 事后来看，这是个正确选择。 中 T1 送分题，一眼秒了。 刚一开始因为受之
作为一名经常与小学数学打交道的OIER，大家应该都会解多元一次方程组吧~~~ 小学老师都讲解过，要想解出包含有多个未知数的方程组，最重要的就是一个个的去消元，在回带。 最后解出方程组的正解。 今天蒟蒻就为大家讲解一下，在遭遇大量的多元一次方程组时的解决方法： 高斯-约旦消元法！！！ 要想学
题目链接 https://www.luogu.com.cn/problem/P7843 题解 这里给出一种所有子任务下询问问题 2 的次数都不超过 \(13\) 的做法。 朴素的做法是：假设我们想要知道 \([1, m]\) 内的数分别在什么位置，我们可以先询问一次问题 2 来知晓 \((\frac{m}{2}, m]\) 的位置集合，再借助问题 1 用数
Problem Example&Prompt Solution 首先看到 \(a^3-b^3\) 不太好乱搞，考虑因式分解再乱搞： \[a^3-b^3=(a-b)(a^2+ab+b^2) \]因为 \(a,b\) 为正整数，即 \(a,b\ge 1\)，所以 \(a^2+ab+b^2\ge 3\)，再因为 \(p\) 为质数，所以 \(a-b=1\)，否则 \(p\) 不可能为质数。 根据 \(a-b=1\)，我们就只要知
正题 题目链接:https://atcoder.jp/contests/arc122/tasks/arc122_c 题目大意 一个数对开始是\((0,0)\)，每次可以选择一个数加一或者让一个数加上另一个数，求使得第一个数变成\(n\)的方案。步数不超过\(130\)。 \(1\leq n\leq 10^{18}\) 解题思路 官方是斐波那契，但是我考试的时候
啊，拖了几天，为什么呢，因为笔记本上写到一半没写完，最后还是决定重新写。 DAY -1 Symbol 触发事件： 出发前演讲 其效果为： 希望 +2 不会吧，不会真的有地方比 JZ 的宿舍还差吧？ DAY 0 路上花了 3.5h . 找房间花了 1.5h . 与 cly 、 lhf 和 zym 恰了 M 记。 M 记真香。 腐败了若干，复习了一
最近碰到了几次 bitset 乱搞字符串匹配的情况，故写文以记之。 1. 算法简介 核心思想：假设文本串为 \(s\)，则对字符集中的每一个字符 \(c\) 开一个大小为 \(|s|\) 的 bitset \(N_c\)，记录 \(c\) 出现在 \(s\) 中的哪些位置。 用多个模式串 \(t\) 去匹配 \(s\)，并且求出 \(t\) 在 \(s\)
GDKOI2021普及组滚粗记 目录GDKOI2021普及组滚粗记DAY -?DAY -3DAY 0DAY 1DAY 2DAY 3三天总结 DAY -? noip成绩出了，炸到飞起，但愿人没事 DAY -3 得知有GDKOI，报了名，准备被爆踩。。。 DAY 0 啥也没复习，感觉爆0有望。。。 DAY 1 地图：懒得找规律，暴力乱搞，60pts 灌水：仍然是暴力乱搞。。。
2020 Multi-University Training Contest 4 Contest of Rope Pulling 就 想不到还能这么搞。学到了 标程：有那么一点点复杂，但是会更优(更快)一点。 个人（参考了博客： //#pragma GCC optimize(2) #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) using namespace st
题意： 给定一个矩阵，问最少能用多少次操作使得矩阵有序(类似离散化坐标） 操作一: 修改一个元素的值 操作二：将矩阵的一列上移 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; const int N=1e6+100; map<int,int>mp; int main() {
题目描述 有$n$名学生参加军训，军训的一大重要内容就是走队列，而一个队列的不规整程度是该队中最高的学生的身高与最矮的学生的身高差值的平方。 现在要将$n$名参加军训的学生重新分成$k$个队列，每个队列的人数不限，请求出所有队列的不规整程度之和的最小值。 输入格式 第一行两个整
/*2-type B|D^k3-type B|D-111-type B|D+1 6-type B质因子分解， 7-type 其他情况 3-type: (a*(D^4-1)+b*(D^3-1)+...+d*(D-1)) % B = 0 B|(D-1) 11-type: (a*(D^4-1)+b*(D^3+1)+c*(D^2-1)+d*(D^1+1)) % B=0 B|(D^k+(-1)^k) k为奇数时，D^k-1因式分解后必然有B|(D+1
Day-n 上了一个月文化课，班主任突然催我搞竞赛？？？ 初赛Day-1 换了个考点，有点不习惯，也不知道以后竞赛会发展成啥样子qwq 莫名担心退役，抄了好多知识点，听说根据机位分名额，跑去看了会运动会，\(rp--\) 晚上到处D人，\(rp--\) 初赛Day-0 奶了几口，竟然考了诶，大力分类讨论[数据删除]题 为啥泥萌啥
题目 链接 思路 最简单的思路肯定就是直接用堆维护，每次取最大的那一个，切成两截扔回堆里面（至于所有蚯蚓加上\(q\)，可以看做是新生成的蚯蚓减去\(time*q\),最后再加回去即可，其中\(time\)即第几秒），然而这样子做是\(O(n+m)log(n+m)\)的，过不了 分析后可以发现单调性，即如果把切出来的两部
一个正整数x是质数，当且仅当x≥2且x不是任何一个[2,x−1]的数的倍数。一个数字串是''质数串''，当且仅当它的每个非空连续子串表示的数字都是质数。例子1："373"是质数串，它的子串有"3"、"37"、"373"、"7"、"73"、"3"，这些串表示的数字都是质数。例子2："55"不是质数串，因为
题目分析： 这道题我是乱搞的，因为他说$01$串是随机的。 那么我们可以猜测能够让LCP变大的地方很少。求出后缀数组之后可能让LCP变大的地方就等价于从大到小往height里动态加点同时维护这个点左右两边的单调栈。 这个事情用线段树模拟就行了。 用暴力跑一下发现果然不大，只有200w，其中很
题面 大概题意： 平面上有n个点，其中任意2点不重合，任意3点不共线。 我们等概率地选取一个点A，再在剩下的n-1个点中等概率地选取一个点B，再在剩下的n-2个点中等概率地选取一个点C。 然后我们计算伤害倍率d。作ABC外接圆，每一个位于弧BC和线段BC之间的点计1倍，每一个位于弧BC上的点(包括B,C
