https://gmoj.net/senior/ main/show/5649 和这题类似： http://www.51nod.com/Challenge/Problem.html problemId=1577 题解： 考虑线段树维护线性基，它TLE了。 考虑离线后从左往右建线性基，注意维护一个最大
https://gmoj.net/senior/ main/show/100013 考虑$m\le 100$的部分分，不难想到矩阵乘法。 这里，把$and$定义乘法，$xor$定义为加法，然后做正常的矩阵乘法。 发现这个东西和常系数齐次线性递推很像。 常系数齐次线性递推是$Mod$一个多项式$M$，
#512. 「LibreOJ NOI Round #1」春游 退火调调参能调到61分（A了5个点），退火还是强啊。 大力猜测#2是个二分图，dfs一遍又加了10分。 https://loj.ac/submission/774590 「THUWC 2017」大葱的神力 .#1,#2应该是暴力点，我
有限制： \(\forall i, \sum_j A_{i,j} \times x_j \ge B_i\) \(min \sum_j c_j \times x_j\) 对偶问题： \(\forall j, \sum_i y_i \times A
0 在用网络流解线性规划前，我们需要明白网络流本质上是一个什么样的线性规划？ 网络流的每条边的流量相当于一个未知数$x$，$0=A
https://loj.ac/problem/2979 这个题直接建图$O((nm)^2)$的边数，考虑对每个环加一些中转点，就变成了$O(n^2m+nm^2)$，然后就
https://csacademy.com/contest/archive/task/yurys-tree https://csacademy.com/submission/2761667/ 题解： kruskal重构树的$log^2$做法非常显然，这里就不讲了。 这里讲讲有根树的点分治做法。 依旧
传送门： "淳平的形态形成场" 题解： 把a排序后，直接统计答案恰好为a[i]并不好做，可以统计答案 a[i]的方案数，设为$f[i]$。 即不存在一个联通块，所有的权值都 define fo(i, x, y) for(int i = x, B = y; i = B; i ) define ll l
Description： https://gmoj.net/senior/ main/show/6639 题解： 考虑$n!$怎么算，经典做法： 设$v=\sqrt n$，当$n~mod~v\neq 0$
Description： 幽幽子饿了，妖梦需要给幽幽子准备食物。 有 T 天，每天幽幽子划分成了 k 个时段，妖梦需要安排每一天的日程。 第 i 天妖梦准备了 D+i-1 道菜，每道菜有无数个。第 1 个时段是早餐，幽幽子会选择 L 道不同的菜吃。 接下来 k-1 个时段，每个时段可以选择 D+i-
\(n^m=e^{nx}[x^m] \times m!\)，这么做的好处是指数固定。 \(=\sum_{i=0}^n e^{ix} [x^m] \times m!\) \(=\frac{e^{(n+1)x} - 1}{e^x-1} [x^m] \times m!\) 上下同除一个$x$先，多项式求逆
https://gmoj.net/senior/ contest/show/2989/1 先考虑n=2时怎么做，打表找规律找了半天找不出来。 赛后才知道这是nim积。 定义$x⊗y$为$sg(x,y)$。 有一坨性质： $x,yy)$，设$k$为最大的$k$满足$2^{2^k} define fo(
题目大意： 每一轮有pl的概率得到正面的牌，pd的概率得到负面的牌，1 pl pd的概率得到无属性牌。 每一轮过后，都有p的概率结束游戏，1 p的概率开始下一轮。 问期望有多少轮后正面的牌数严格大于负面的牌数。 题解： 设$f[i]$表示期望有$f[i]$轮后含有$i$张有属性牌。 $g[i]$在i
https://gmoj.net/senior/ contest/show/2989/2 思考什么时候先手会赢。 一开始双方都不会希望走到直径的端点上，
https://loj.ac/problem/2541 很有意思的一道题目。 直接去算这题话，因为分母会变，你会发现不管怎么样都要枚
打开Vim 编辑-preferences-FakeVim 目录名里不要有中文
https://loj.ac/problem/2513 这一类问题做多了现在看到都是秒。 $O(n^2)$预处理$g[i]$表示k轮后，第一个数恰好少了$i$的概率。 设$f[i]$表示$i$的期望经过次数，那么$f[i]=[i=p]+\sum_{j=i 1}^n f[j] 系数(j i)$。 这个
https://loj.ac/problem/2290 先看$O(n!)$的怎么做？ 枚举一个排列（完美匹配），计算这个匹配的边一定出现（其它边随意）的概率。 若组0、1、2有恰好一条边在这个匹配，则概率$ 1/2$ 若组1有恰好两条边，则概率$ 1/2$ 若组2有恰好两条边，则概率$ 0$ 考虑只
http://uoj.ac/problem/181 题解： 这个需要知道竞赛图统计强联通分量的个数的思路（套路）。 考虑竞赛图缩图之后是一条链，枚举这条链的一条边，把图分为左右两部分，之间的边是单向的就数量+1。 这题n比较大，不能暴力$O(2^n)$。 但是可以对每个特殊边的联通块做一遍，那么其它
http://hihocoder.com/problemset/problem/1047 题解： 考虑枚举一条边$(x,y)\(，看它在\)(u,v)$路径上的概率是多少？ 当$(x,y)=(u,v)\(，不难算出概率即是\)(x,y)\(在生成树上的概率，即\)\frac{n*(n-1)/2}=\
KM算法用于解决二分图最大权匹配问题，这个问题应该是可以用费用流就解决的。 近期遇到了用KM算法去解
https://darkbzoj.tk/problem/2
https://loj.ac/problem/2092 http
https://www.spoj.com/problems/QTREE6/ 考虑对0颜色和1颜色分别维护定根(no reverse)lct。 即在$c[x]$的lct上给$x$到$fa[x]$连一条边。 修改直接link、cut。 查询x的话，考虑access走到最上面的点，这个点实际上和x是不连通
老鼠进洞模型1：一条数轴上，有n只老鼠，m个洞，一个洞最多容纳一只老鼠。老鼠只能往左走，走到一个洞的代价为坐标差绝对值，求所有老鼠进洞的最小代价。从左往右扫，每只老鼠进能进的最近的就好了。模型2：现在老鼠不一定要全部进洞。选一个老鼠进洞有额外的代价\(w1[i]\)，进第\(i\)个洞有额外的代价\(w2[i]\in R\)，不进就没有代价。求最大的代价和。费用流模型显然，对于这类问题，直接模拟费
参考cz_xuyixuan的营员交流。 #include<bits/stdc++.h> #define fo(i, x, y) for(int i = x, _b = y; i <= _b; i ++) #define ff(i, x, y) for(int i = x, _b = y; i < _
http://codeforces.com/gym/102331/problem/H 题解： 首先，当$k$很小时，有一经典模拟费用流做法： 每次找到最大的子区间，加上它
"传送门." 题解： 考虑若最后的总伤害数是s，那么就挡板分配一下，方案数是$C_{s 1}^{n 1}$。 那么问题在于总伤害数很大，不能
在如今所有NOI系列赛事已经开全栈的时势下，人工栈已经离我们很远很远。 所以这博客就是我弄着玩的。 首先我们要清楚的是
比赛用配置：
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
