2020 年 3月随笔档案 - suxxsfe

P4168 蒲公英

摘要：神仙分块，把减写成加调了半小时。。不过这题也启示我们其实有的分块题要把多个块的信息拿到一起维护 ~~以前做的都是每个块的信息单独维护~~ 写的分块题还不太多，同时维护一个块的左右边界好像有点冗余，不过这样代码看起来更简单 "洛谷P4168 [Violet]蒲公英" 题意给你长度为

n

$n$ 的数组$a 阅读全文

posted @ 2020-03-31 10:36 suxxsfe 阅读(142) 评论(0) 推荐(0) 编辑

P5960 差分约束算法模板

摘要：差分约束差分约束，一般用来解决有

n

$n$ 个未知数，

m

$m$ 个不等式方程的问题，形如： $$ \begin{cases} \ x_{a_1} x_{b_1}\leq y_1\\ \ x_{a_2} x_{b_2}\leq y_2\\ \ \cdots\\ \ x_{a_m} x_{b_m}\leq y_ 阅读全文

posted @ 2020-03-30 17:21 suxxsfe 阅读(213) 评论(0) 推荐(0) 编辑

P2024 食物链（种类并查集）

摘要："P2024 [NOI2001]食物链" 题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所阅读全文

posted @ 2020-03-29 23:40 suxxsfe 阅读(1568) 评论(0) 推荐(0) 编辑

CF1328E Tree Queries

摘要："CF1328E Tree Queries" 应该还是比较妙的题意给你一个树，然后多次询问每次询问给出一堆节点，问你是否能找到一个从根出发的链，是的对于给出的每个节点，都能找出链上的点，是的他们的距离小于等于

1

$1$ $n\leq 2\cdot 10^5,m\leq 2\cdot 10^5, 阅读全文

posted @ 2020-03-27 23:51 suxxsfe 阅读(222) 评论(0) 推荐(0) 编辑

CF1328B K-th Beautiful String

摘要："CF1328B K th Beautiful String" ，然而CF今天却上不去了，这是洛谷的链接题意一个长度为

n

$n$ 的字符串，有2个

b

$\texttt{b}$ 和

n 2

$n 2$ 个

a

$\texttt{a}$ 按字典序排序后，问你第

k

$k$ 个是啥

n \leq 10^{5}

$n\leq 10^5$ 由于我们相信CF从来不卡常，所阅读全文

posted @ 2020-03-27 10:28 suxxsfe 阅读(237) 评论(0) 推荐(0) 编辑

dij-spfa乱搞

摘要：以前见过一篇另类堆优化dij的题解，然而找不到了那位作者称它为dij-spfa（大概是这个意思，然而确实很形象这方法比较玄学，正确性没有严格证出来，然而对拍是验证猜想的最好途径不过也可能并不玄学，只是我一时没想出来而已，如果有见解可以发在评论还有一个关于这个的讨论帖众所周知，dij堆优的代阅读全文

posted @ 2020-03-26 23:29 suxxsfe 阅读(204) 评论(0) 推荐(0) 编辑

P1993 小K的农场

摘要：updata on 2020.3.31 今天做 "POJ 1364 king" 这题的时候发现，那种 spfa 的乱搞优化被卡掉了所以这个题那种方法能过仅仅是因为数据水，以后还是不要用那种了而且那个方法之前就没想明白有什么正确性题目描述小 K 在 MC 里面建立很多很多的农场，总共

n

$n$ 阅读全文

posted @ 2020-03-26 22:47 suxxsfe 阅读(198) 评论(0) 推荐(0) 编辑

P2620 虫洞

摘要：题目背景 applepi 想进行宇宙旅行。当然，applepi 知道这是有可能的，因为applepi 的特殊能力能使他观测到宇宙中的虫洞。所谓虫洞就是一个在三维之外的维度打开的快捷通道，通过虫洞能够从一个地方瞬间移动到另外一个地方。题目描述为了简化问题，我们建立一个一维坐标系，地球的位置为

0

$0$ 阅读全文

posted @ 2020-03-25 22:33 suxxsfe 阅读(349) 评论(0) 推荐(0) 编辑

bzoj 1003 [ZJOI2006]物流运输

摘要：Description 物流公司要把一批货物从码头

A

$A$ 运到码头

B

$B$ 。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，阅读全文

posted @ 2020-03-23 19:24 suxxsfe 阅读(134) 评论(0) 推荐(0) 编辑

bzoj2969 矩形粉刷

摘要：Description 为了庆祝新的一年到来，小M决定要粉刷一个大木板。大木板实际上是一个W H的方阵。小M得到了一个神奇的工具，这个工具只需要指定方阵中两个格子，就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好。小M乐坏了，于是开始胡乱地使用这个工具。假设小M每次选的两个格子都是完全阅读全文

posted @ 2020-03-23 14:56 suxxsfe 阅读(260) 评论(0) 推荐(0) 编辑

在Windows中快速配置vim

摘要：vim原本是在Linux中的编辑器，如果使用熟练写代码速度可以远高于其它编辑器当然很多OI比赛也会要求在Linux中进行然而：想学Linux，首先要有一个Linux，但有了Linux，这个直播间又不能用了很多软件并不支持Linux，导致用Linux有时很不方便所以，如果只是想学习vim的使阅读全文

posted @ 2020-03-22 17:16 suxxsfe 阅读(1555) 评论(0) 推荐(0) 编辑

概率与期望

摘要：1.一些定义看看就好，很好理解随机试验：不能预先确知结果试验之前可以预测所有可能结果或范围可以在相同条件下重复实验样本空间：随机试验所有可能结果组成的集合离散样本空间、无穷样本空间样本空间的任意一个子集称之为事件所以说事件也可以看成一个集合，那么集合的运算和定律，放在事件上也适用阅读全文

posted @ 2020-03-20 20:19 suxxsfe 阅读(481) 评论(0) 推荐(0) 编辑

bzoj4318 OSU!和bzoj 3450 Tyvj1952 Easy

摘要：这俩题太像了 "bzoj 3450 Tyvj1952 Easy" Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a a分，com 阅读全文

posted @ 2020-03-20 18:00 suxxsfe 阅读(150) 评论(0) 推荐(0) 编辑

博客搬家&留言板

摘要：2021.2.8：重新置顶，想要~~这写的并不好的~~代码可以来找我呀（ 2020.09.22：页面已经很接近完工了，或许就是一些小细节上的问题了目前置顶的文章太多了，就把这个撤了，同时把他当做留言板了，~~欢迎了来灌水啊~~ ~~我之前自己发的那些测试就别管了，有空我把它们都删了吧~~ ~~手阅读全文

posted @ 2020-03-19 22:06 suxxsfe 阅读(526) 评论(14) 推荐(1) 编辑

P3588 【[POI2015]PUS】（线段树优化建边）

摘要："P3588 【[POI2015]PUS】" 终于有个能让我一遍过的题了，写篇题解纪念一下给定长度为n的序列和其中部分已知的数，还有m个大小关系：区间

[l, r]

$[l,r]$ 中，有k个给定的数比剩下的

r l + 1 k

$r l+1 k$ 个数都大求是否有解，有解给出任意一个合法方案按大小关系，从大的数向小的数连边直接建图阅读全文

posted @ 2020-03-19 21:59 suxxsfe 阅读(148) 评论(0) 推荐(0) 编辑

题解 bzoj 4398福慧双修（二进制分组）

摘要：二进制分组，算个小技巧 "bzoj 4398福慧双修" 给一张图，同一条边不同方向权值不同，一条边只能走一次，求从1号点出发再回到1号点的最短路一开始没注意一条边只能走一次这个限制，打了个从一号点相邻节点为原点的dij，样例就挂了其实就是要从这个错误思路上改进对于不与1号点相接的边，权值为正，阅读全文

posted @ 2020-03-19 21:58 suxxsfe 阅读(323) 评论(0) 推荐(0) 编辑

bzoj 4152[AMPPZ2014]The Captain

摘要："bzoj 4152[AMPPZ2014]The Captain" 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|)，求从1号点走到n号点的最小费用。 ~~一开始我居然把这个取min看成取曼哈顿距离。。~~ 暴力建图是

n^{2}

$n^2$ 考虑两个点，可以阅读全文

posted @ 2020-03-19 21:56 suxxsfe 阅读(89) 评论(0) 推荐(0) 编辑

题解 AT4867 【[ABC155D] Pairs】

摘要："题目" 两次二分首先对ans进行二分，在

[10^{18}, 10^{18}]

$[ 10^{18},10^{18}]$ 之间考虑怎么check 对于每个ans，枚举每个

a_{i}

$a_i$ ，二分查找有几个

a_{j}

$a_j$ ，使得$a_i\times a_j include include include include include define 阅读全文

posted @ 2020-03-19 21:55 suxxsfe 阅读(156) 评论(0) 推荐(0) 编辑

题解 CF1286A 【Garland】

摘要：updata on 2020.3.19 往博客园搬的时候看了看自己以前写的blog 其实没多久，才两个多月，感觉自己之前写的东西好罗嗦啊。。但也是最近写的blog才开始多起来 ~~当然现在也没好到哪去。。。~~ CF1286A题解整理博客的时候改了一下分类标签，重新审核一下 dp 觉得这题作为一阅读全文

posted @ 2020-03-19 21:54 suxxsfe 阅读(207) 评论(0) 推荐(0) 编辑

P5520 【[yLOI2019] 青原樱】

摘要：P5520 【[yLOI2019] 青原樱】题解整理博客的时候改了下分类标签，重新审一下题目传送门翻了翻题解区，发现基本没和我写的一样的（主要是都比我的写的简单看题目：第一眼，数学题；第二眼：组合数接着想起来那道放苹果 n个位置，m棵树，就有n-m个空位，记space=n-m 转化问题为阅读全文

posted @ 2020-03-19 21:50 suxxsfe 阅读(131) 评论(0) 推荐(0) 编辑

P5522 [yLOI2019] 棠梨煎雪

摘要：updata on 2020.3.19 今天把博客从洛谷往博客园搬，图炸了其实早就发现了，懒得管那图其实就是一个用dev自带的调试功能调试时，RE了的报错当时觉得很奇怪看不出是啥，现在再看已经觉得不稀罕了~~RE越来越多？~~ 所以图就不再放了 P5522 [yLOI2019] 棠梨煎雪整理阅读全文

posted @ 2020-03-19 21:49 suxxsfe 阅读(165) 评论(0) 推荐(0) 编辑

csp-j2019游记

摘要：~~我一pj蒟蒻这点水平还来写游记？~~ 算了，毕竟是第一次，记录一下吧 noip csp 话说我跟竞赛是不是天生八字不合啊...... 小学的时候学小奥，等我开始报名比赛，当时似乎所有竞赛都被叫停了，就剩一个~~特别水~~的建模初一学了OI，到初二准备参加普及组，可是......~~你们都知道~ 阅读全文

posted @ 2020-03-19 21:45 suxxsfe 阅读(222) 评论(1) 推荐(0) 编辑

bzoj5017[Snoi2017]炸弹

摘要："bzoj5017[Snoi2017]炸弹" "luoguP5025" 给定n个炸弹和它们的爆炸半径，在爆炸半径中的其它炸弹会被引爆，求每个炸弹爆炸后一共能引爆几个炸弹从每个炸弹向它能引爆的炸弹连边因为它能引爆的炸弹是一个区间，所以可以用线段树优化一下然后缩点，同时记录每个强连通分量中，最小和阅读全文

posted @ 2020-03-19 21:43 suxxsfe 阅读(117) 评论(0) 推荐(0) 编辑

P5057 【[CQOI2006]简单题】

摘要："洛谷P5057[CQOI2006]简单题" 差分树状数组基本操作不说了，主要想记录一下异或下的差分 a数组为每一位的真实值（假设

a [0] = 0

$a[0]=0$ ），t为差分后的数组则

t [i] = a [i]

$t[i]=a[i]$ ^

a [i 1]

$a[i 1]$ 所以我们如果想要查询

a [i]

$a[i]$ 则

a [i] = a [0]

$a[i]=a[0]$ ^

a [1]

$a[1]$ ^

a [1]

$a[1]$ 阅读全文

posted @ 2020-03-19 21:41 suxxsfe 阅读(120) 评论(0) 推荐(0) 编辑

P2542 【[AHOI2005]航线规划】

摘要："P2542 【[AHOI2005]航线规划】" 一个无向图，m个操作删去一条边给定两个点，求有多少边使得如果这条边不存在，给定的两个点不连通一般这种删边的题目，考虑逆序加边处理在删完的图中，任意找出一棵生成树，对它进行树链剖分然后需要把不再这颗生成树中但实际上没被删去的边加回来，当边$( 阅读全文

posted @ 2020-03-19 21:40 suxxsfe 阅读(146) 评论(0) 推荐(0) 编辑

题解 P2879 【[USACO07JAN]区间统计Tallest Cow】

摘要："P2879 【[USACO07JAN]区间统计Tallest Cow】" 其实我是刚学完哈希用标签搜哈希进来的，但打开一看觉得是个图论.... 看了题解才知道，~~确实和哈希没啥关系~~其实就是用map判重，然而我还是建图跑的拓扑看题解区只有一篇类似的做法还不是特详细，~~就赶紧来水一篇~~ 有阅读全文

posted @ 2020-03-19 21:37 suxxsfe 阅读(123) 评论(0) 推荐(0) 编辑

P3842 [TJOI2007]线段

摘要：最近多刷些dp，觉得这个算不上蓝题在一个

n \times n

$n\times n$ 的平面上，在每一行中有一条线段，第

i

$i$ 行的线段的左端点是

(i, L_{i})

$(i, L_i)$ ，右端点是

(i, R_{i})

$(i, R_i)$ ，其中

1 \leq L_{i} \leq R_{i} \leq n

$1\leq L_i \leq R_i \leq n$ 。你从

(1, 1)

$(1, 1)$ 点出发，要求沿途走过所有的线段，最终到达$( 阅读全文

posted @ 2020-03-19 21:28 suxxsfe 阅读(148) 评论(0) 推荐(0) 编辑

题解 P2261【[CQOI2007]余数求和】

摘要："P2261【[CQOI2007]余数求和】" 蒟蒻终于不看题解写出了一个~~很水的~~蓝题，~~然而题解不能交了~~ ~~虽然还看了一下自己之前的博客~~ 题目要求：

\sum_{i = 1}^{n} k mod i

$\sum_{i=1}^{n}{k \bmod i}$ 做些变化 $$\sum_{i=1}^{\min(n,k)}{k \lf 阅读全文

posted @ 2020-03-19 21:25 suxxsfe 阅读(102) 评论(0) 推荐(0) 编辑

poj1679 The Unique MST（最小生成树唯一性）

摘要：最小生成树的唯一性，部分参考了 "oi wiki" 如果一条不在最小生成树边集内的边，它可以替换一条在最小生成树边集内，且权值相等的边，那么最小生成树不是唯一的同过kruskal来判断考虑权值相等的边，记录有几条边是目前可以被选入的，和实际选入了几条边，如果不相同，则最小生成树不唯一原阅读全文

posted @ 2020-03-19 21:23 suxxsfe 阅读(209) 评论(0) 推荐(0) 编辑

CF1324F Maximum White Subtree——换根dp

摘要：换根dp，一般用来解决在无根树上，需要以每个节点为根跑一边dfs的dp问题我们做两遍dfs 先钦定任意一个点为根第一遍，算出

f_{i}

$f_i$ 表示

i

$i$ 的子树产生的答案，这里，子树指的是以我们钦定的那个点为根的有根树上的子树这是从下向上的转移，也是一般树上dp的常规操作第二遍，我们要算出真正阅读全文

posted @ 2020-03-19 21:21 suxxsfe 阅读(116) 评论(0) 推荐(0) 编辑

bzoj3029 守卫者的挑战

摘要："bzoj3029 守卫者的挑战" Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送阅读全文

posted @ 2020-03-19 21:19 suxxsfe 阅读(131) 评论(0) 推荐(0) 编辑

P4720【模板】扩展卢卡斯，P2183 礼物

摘要：扩展卢卡斯定理最近光做模板了想了解卢卡斯定理的去 "这里" ，那题也有 "我的题解" 然而这题和卢卡斯定理并没有太大关系（雾但是，首先要会的是 "中国剩余定理" 和exgcd 卢卡斯定理用于求

n, m

$n,m$ 大，但模数

p

$p$ 是质数，且较小的情况但这题

p

$p$ 并不保证是质数所以，首先可以通过唯一分解阅读全文

posted @ 2020-03-19 21:17 suxxsfe 阅读(200) 评论(0) 推荐(0) 编辑

P3807【模板】卢卡斯定理

摘要：题解大部分都是递归实现的，给出一种非递归的形式话说上课老师讲的时候没给代码，然后自己些就写成了这样对于质数

p

$p$ 给出卢卡斯定理： $$\tbinom{n}{m}=\tbinom{n \bmod p}{m \bmod p}\tbinom{\lfloor \frac{n}{p}\rfloor}{\l 阅读全文

posted @ 2020-03-19 21:16 suxxsfe 阅读(177) 评论(0) 推荐(0) 编辑

P4370 [Code+#4]组合数问题2

摘要：题目要求当

0 \leq a \leq b \leq n

$0\leq a\leq b\leq n$ 时，

k

$k$ 个

(\binom{b}{a})

$\tbinom{b}{a}$ 的和的最大值观察杨辉三角形，可以发现，最大的

(\binom{b}{a})

$\tbinom{b}{a}$ ，为

(\binom{n}{\frac{n}{2}})

$\tbinom{n}{\frac{n}{2}}$ 还可以知道，除了当前最大的组合数以外，可能最大的，是它周围的四个阅读全文

posted @ 2020-03-19 21:15 suxxsfe 阅读(164) 评论(0) 推荐(0) 编辑

组合数学习笔记

摘要：本文为上课的学习笔记 1.排列&组合组合，从

n

$n$ 个元素中选

m

$m$ 个，不及顺序方案数：

(\binom{n}{m}) = \frac{n!}{m! (n - m)!}

$\tbinom{n}{m}=\frac{n!}{m!(n-m)!}$ 排列，从

n

$n$ 个元素中，选

m

$m$ 个，考虑顺序方案数：

P (n, m) = \frac{n!}{(n - m)!}

$P(n,m)=\frac{n!}{(n-m)!}$ 2.组合数性质 \ 阅读全文

posted @ 2020-03-19 21:13 suxxsfe 阅读(1873) 评论(2) 推荐(3) 编辑

容斥原理

摘要：首先，这篇blog可能很水关于容斥原理：有

A_{1}, A_{2}, A_{3}, \dots, A_{n}

${A_1,A_2,A_3,\dots,A_n}$ 总共

n

$n$ 个集合已知任意几个集合的交集大小，要求它们的并集则并集大小为： \(\sum_{B\subseteq\{A_1,A_2,A_3,\dots,A_n\}}(-1)^{|b|+1}|\cap_{ 阅读全文

posted @ 2020-03-19 21:12 suxxsfe 阅读(277) 评论(0) 推荐(0) 编辑

质数与整除

摘要：1.gcd与lcm

g c d (a, b) \cdot l c m (a, b) = a b

${gcd(a,b)}\cdot{lcm(a,b)}=ab$

d

$d$ 是

a, b

$a,b$ 的公约数

⟺ d | gcd (a, b)

$\Longleftrightarrow d|\gcd(a,b)$

a, b

$a,b$ 正整数且

a b

$a b$ ,有:

g c d (b, a) = g c d (b, a mod b)

$gcd(b,a)=gcd(b,a\bmod b)$ 复杂度$O(\log{\max(a 阅读全文

posted @ 2020-03-19 21:11 suxxsfe 阅读(261) 评论(0) 推荐(0) 编辑

积性函数初步（欧拉

φ

$\varphi$ 函数）

摘要：updata on 2020.4.3 添加了欧拉

φ

$\varphi$ 函数为积性函数的证明和它的计算方式 1.积性函数设

f (n)

$f(n)$ 为定义在正整数上的函数，若

f (1) = 1

$f(1)=1$ ,且对于任意正整数

a, b

$a,b$ ，若a,b互质就有:

f (a b) = f (a) f (b)

$f(ab)=f(a)f(b)$ 则

f (n)

$f(n)$ 为积性函数若不要求a,b 阅读全文

posted @ 2020-03-19 21:10 suxxsfe 阅读(1119) 评论(0) 推荐(0) 编辑

模运算和同余以及欧几里得

摘要：updata on 2020.3.19 更新了exgcd部分，感觉以前并没有真正理解并将crt部分放到了一篇单独的blog~~感觉以前对crt的学习也不深入~~ updata on 2020.3.31 这部分时间想着重做做数论，然后加入了 2同余部分又修改了 exgcd 里的一个笔误 updat 阅读全文

posted @ 2020-03-19 21:07 suxxsfe 阅读(742) 评论(0) 推荐(1) 编辑

P1495 CRT,P4777 EXCRT

摘要：updata on 2020.4.11 修正了 excrt 的一处笔误 CRT 求解方程： $$ \begin{cases} x \equiv a_1 \pmod {m_1}\\ x \equiv a_2 \pmod {m_2}\\ \vdots \\ x \equiv a_n \pmod {m_n 阅读全文

posted @ 2020-03-19 20:53 suxxsfe 阅读(208) 评论(0) 推荐(1) 编辑

数论题目

摘要："P1082 同余方程" 即求a模b的逆元x 因为x在模b意义下唯一，所以最小整数解即逆元阅读全文

posted @ 2020-03-19 20:45 suxxsfe 阅读(177) 评论(0) 推荐(0) 编辑

P3239 [HNOI2015]亚瑟王

摘要：同 "bzoj4008" 题目描述小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自阅读全文

posted @ 2020-03-19 13:50 suxxsfe 阅读(121) 评论(0) 推荐(0) 编辑

概率dp部分题目

摘要：记录一些比较水不值得单独写一篇blog的概率dp题目 "bzoj3036 绿豆蛙的归宿" Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点阅读全文

posted @ 2020-03-19 13:43 suxxsfe 阅读(163) 评论(0) 推荐(0) 编辑

bzoj1042 [HAOI2008]硬币购物

摘要：bzoj1042 [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行 d 阅读全文

posted @ 2020-03-18 14:26 suxxsfe 阅读(125) 评论(0) 推荐(0) 编辑

[物理] 简谐振动

摘要：~~菜到只能学文化课~~ 0.新运动学习提纲 1. 先找出

\vec{r} (t), \vec{v} (t), \vec{a} (t)

$\vec{r}(t),\vec{v}(t),\vec{a}(t)$ 的解析式理解解析式参数的物理意义，与运动画面对应分析解析式函数性质，定义域，值域，单调性，周期性等和它们对应的物理意义 ~~不分析物理意义就真成数学了~~ 2. 分析动力阅读全文

posted @ 2020-03-13 20:51 suxxsfe 阅读(1340) 评论(0) 推荐(0) 编辑

CF1324D Pair of Topics

摘要：好像题解里都是树状数组(~~起码我翻到的是~~ 说一种cdq分治的（这应该算是cdq分治了用cdq比较简单，所以可以作为一个练手题 cdq分治其实是一种模糊的思想，处理

[l, r]

$[l,r]$ 区间内，有多少

(i, j)

$(i,j)$ 满足某种条件这里假设$ib_i+b_j(ib_j a_j(i include incl 阅读全文

posted @ 2020-03-13 12:45 suxxsfe 阅读(235) 评论(0) 推荐(0) 编辑

行列式学习笔记

摘要：updata on 2020.3.29 修了一些炸了的公式，原本在洛谷博客上是好的，搬过来成这样了然后去掉了定理部分的列表，~~把一堆行间公式放在列表里是怎么想的。。。~~ ~~然而#4和#5还是没填~~ on 2020.11.21 这篇后面两个内容耽误太久了，现在并不准备把它写完了，置顶也去掉了阅读全文

posted @ 2020-03-09 08:27 suxxsfe 阅读(1470) 评论(0) 推荐(1) 编辑

洛谷P1771 方程的解

摘要：P1771 方程的解都知道这个题可以用隔板法做把这个

g (x)

$g(x)$ 想象为.....

g (x)

$g(x)$ 个苹果？因为解是正整数，所以给这些“苹果”分组的时候每组最少有一个然后我们在这

g (x)

$g(x)$ 个苹果形成的

g (x) - 1

$g(x)-1$ 个空隙中插入

k - 1

$k-1$ 个板就把它分成了

k

$k$ 组所以答案是$\binom{g(x) 阅读全文

posted @ 2020-03-06 23:17 suxxsfe 阅读(190) 评论(0) 推荐(0) 编辑

CF1316C Primitive Primes

摘要："CF1316C 【Primitive Primes】" 给出两个多项式

a_{0} + a_{1} x + a_{2} x^{2} + \dots + a_{n 1} x^{n 1}

$a_0+a_1x+a_2x^2+\dots +a_{n 1}x^{n 1}$ 和

b_{0} + b_{1} x + b_{2} x^{2} + \dots + a_{m 1} x^{m 1}

$b_0+b_1x+b_2x^2+ \dots +a_{m 1}x^{m 1}$ ，每个多项式的系数的

gcd

$\gcd$ 都为1 给出质数

p

$p$ ，求在这两个多阅读全文

posted @ 2020-03-06 11:07 suxxsfe 阅读(153) 评论(0) 推荐(0) 编辑

CF1316E Team Building

摘要："CF1316E 【Team Building】" 状压dp，感觉比D简单

f [i] [s]

$f[i][s]$ ，表示考虑前

i

$i$ 个人，状态为

s

$s$ （

s

$s$ 的第

j 1

$j 1$ 个二进制位表示队员的第

j

$j$ 个位置有没有人）的最大价值考虑如何转移如果不让第

i

$i$ 个人当队员如果当前已选为观众的人不足

k

$k$ 个，则一定让它当观阅读全文

posted @ 2020-03-06 11:04 suxxsfe 阅读(160) 评论(0) 推荐(0) 编辑

CF786B Legacy（线段树优化建边）

摘要："模板题CF786B Legacy" 先说算法如果需要有n个点需要建图给m个需要建边的信息，从单点（或区间内所有点）向一区间所有点连边如果暴力建图复杂度

m n^{2}

$mn^2$ 以单点连向区间为例，在n个点上建一颗线段树，叶子节点即为这n个点，每个节点向它的左右儿子连一个权值为0的边，这样我们只要向一个节阅读全文

posted @ 2020-03-06 11:00 suxxsfe 阅读(207) 评论(0) 推荐(0) 编辑

03 2020 档案

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题