会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
15
16
17
18
19
20
21
22
下一页
2021年8月26日
[jsoi2015]染色问题
摘要: 题意:P6076 思路: 容斥+dp 有三种下限要求方案数?我们来层层降维。 首先$ans=(-1){c-i}*C_ci*f[i]$ f[i]表示至多i种颜色且满足另外两限制的方案数。 很多时候我们发现,"随便","至多","至少"要好求很多,而我们要"恰好"时就会用到容斥 \(f[i]=(-1)^
阅读全文
posted @ 2021-08-26 20:46 Crazy!!!
阅读(37)
评论(0)
推荐(0)
编辑
2021年8月25日
线段树分治
摘要: 用途: 线段树分治通常维护时间段,用于有撤销需求的离线操作。所有询问通常一起处理。所以我们就把动态转化为了静态,方便处理更多事情。 例题 1. 动态图连通性(离线) 题意:你要维护一张无向简单图。你被要求加入或删除一条边及查询两个点是否连通。 思路:线段树上区间代表时间段,对应时间段节点用vetor
阅读全文
posted @ 2021-08-25 21:37 Crazy!!!
阅读(57)
评论(0)
推荐(0)
编辑
斐波那契数列
摘要: 题意:P3986 思路:又先分析题目性质,找规律。发现要求方程:\(f(i)*a+f(i+1)*b=k\) 然后我们扩欧求出一组解,控制一个变量a为最小正整数,此时用多解公式调整,a只会变大,而b只会变小,然后就求出b的可能即可 代码: #include<bits/stdc++.h> using n
阅读全文
posted @ 2021-08-25 21:19 Crazy!!!
阅读(57)
评论(0)
推荐(0)
编辑
[CSP-S 2019 Day2]Emiya家今天的饭
摘要: 思路: 这种题目就考我们首先想到一个性质。这题其实容易想到:超限的菜最多只有一个,再加上这题有容斥那味,就枚举超限的菜然后dp就做完了。 推式子能力还是不行,要看题解。 式子还需要一个优化,就是废除冗余状态将二维化一维。 代码: #include<bits/stdc++.h> using names
阅读全文
posted @ 2021-08-25 21:11 Crazy!!!
阅读(33)
评论(0)
推荐(0)
编辑
奶盖拌饭 NKOJ8457
摘要: 题意:一个无向图,每次询问给出一条边,问这条边的最大值满足这条边一定在这个图的最小生成树上,如果没有上限输出-1。 思路:考场上想过的,将分为两类,(非)树边。 1.亿点性质 非树边:加上这条边所构成的环上的边都可能替代它,所以它应该是两点树上路径max-1 树边:若树边在非树边两端点的路径上,则该
阅读全文
posted @ 2021-08-25 21:01 Crazy!!!
阅读(49)
评论(0)
推荐(0)
编辑
卡特兰数简记
摘要: 水文章 卡特兰数 三种表示: \(f(n)=\frac{C_{2n}^n}{n+1}\) \(f(n)=\sum_{i=0}^{n-1}f(i)*f(n-i-1)\) \(f(n)=C_{2n}^n-C_{2n}^{n-1}\)
阅读全文
posted @ 2021-08-25 20:42 Crazy!!!
阅读(34)
评论(0)
推荐(1)
编辑
2021年8月23日
曼哈顿最小生成树
摘要: 性质:每个点向坐标系八个方向最近的点连边 实现:如y轴右偏45°区域,满足$x_0<=x_1,y_0<=y_1$ 且 \(y_1-x_1>=y_0-x_0\) 因此$x_1-x_0+y_1-y_0=(x_1+y_1)-(x_0+y_0)$,用线段树维护下标为$y_1-x_1$,值$x_1+y_1$
阅读全文
posted @ 2021-08-23 22:03 Crazy!!!
阅读(51)
评论(0)
推荐(0)
编辑
2021年8月18日
最长公共子序列
摘要: 题意:在一棵树上dfs,求前序遍历和后序遍历的最长公共子序列,及其方案数(当然有多种dfs序,每种都有多种公共子序列方案) 思路: 我是sb. 1.考场上想的是子段。 2.思维不够灵活,考后做题思考的时候没有从子段转化成子序列。认定了叶子就不会认可其它的可能(还是老毛病了) 3.特判的时候思考不够仔
阅读全文
posted @ 2021-08-18 21:07 Crazy!!!
阅读(36)
评论(0)
推荐(0)
编辑
2021年8月16日
kruskar重构树
摘要: 只略略讲一点基本方式与思想了 构建 并查集,边按从小(大)到大(小)加入,建新点,点权为此边权,该点为两点根的父亲。 性质:(此处为最小生成树重构树) 1.lca(u,v)为u到v路径上的最大边权 2.类似大根堆 3.显然的性质,叶子为点,非叶子映射边
阅读全文
posted @ 2021-08-16 20:53 Crazy!!!
阅读(39)
评论(0)
推荐(0)
编辑
2021年8月14日
对于vjudge在有些网络下无法打开的问题
摘要: 因为有些网络会屏蔽vjudge,所以打开 镜像网址 不行再试试这个:最新镜像网址
阅读全文
posted @ 2021-08-14 17:42 Crazy!!!
阅读(1949)
评论(0)
推荐(2)
编辑
上一页
1
···
15
16
17
18
19
20
21
22
下一页