2020 年 11月随笔档案 - BILL666

20201127校测

该文被密码保护。

posted @ 2020-11-27 21:11 BILL666 阅读(4) 评论(0) 推荐(0) 编辑

20201125校测

该文被密码保护。

posted @ 2020-11-25 19:04 BILL666 阅读(4) 评论(0) 推荐(0) 编辑

20201124校测

该文被密码保护。

posted @ 2020-11-24 20:20 BILL666 阅读(9) 评论(0) 推荐(0) 编辑

20201123校测

该文被密码保护。

posted @ 2020-11-23 21:34 BILL666 阅读(1) 评论(0) 推荐(1) 编辑

20201120校测

该文被密码保护。

posted @ 2020-11-20 21:00 BILL666 阅读(0) 评论(0) 推荐(0) 编辑

数论大合集（柿子版）

摘要：本文主要讲解了莫比乌斯反演的题目阅读全文

posted @ 2020-11-19 15:44 BILL666 阅读(178) 评论(0) 推荐(0) 编辑

20201116校测

该文被密码保护。

posted @ 2020-11-17 11:53 BILL666 阅读(1) 评论(0) 推荐(0) 编辑

20201114校测

该文被密码保护。

posted @ 2020-11-16 22:54 BILL666 阅读(15) 评论(0) 推荐(0) 编辑

[IOI2005]mou

摘要：description solution: 维护每个点的绝对高度十分困难，于是我们只考虑相对高度我们利用线段树维护一段区间（注意区间是轨道的区间而不是点的区间）每段区间都要维护三个值：标记，右端点和左端点相对高度以及当前线段中最高点和左端点的相对高度询问的时候就在线段树上二分就行了然后就十分阅读全文

posted @ 2020-11-13 17:10 BILL666 阅读(174) 评论(0) 推荐(0) 编辑

20201112校测

该文被密码保护。

posted @ 2020-11-12 19:27 BILL666 阅读(5) 评论(0) 推荐(0) 编辑

20201111校测

该文被密码保护。

posted @ 2020-11-11 20:29 BILL666 阅读(6) 评论(0) 推荐(0) 编辑

CSP 2020 T3 函数调用

摘要：description solution: 总的来说有三种操作单点加区间乘依次进行的函数调用显然最麻烦的是3操作容易发现所有3操作形成一个

D A G

$DAG$ ，我们考虑如何再

D A G

$DAG$ 上操作（容易发现出度为

0

$0$ 的点都是1操作或2操作）首先有一个神奇的想法：对于每次加法操作（假设加上

v

$v$ ），我们阅读全文

posted @ 2020-11-10 19:05 BILL666 阅读(138) 评论(0) 推荐(0) 编辑

20201110校测

该文被密码保护。

posted @ 2020-11-10 18:40 BILL666 阅读(5) 评论(0) 推荐(1) 编辑

CSP 2020 T2 动物园

摘要：实在是出题人良心的馈赠，将为每位选手的oi之路上平添一份助力。 description solution: 这道题才是真正的签到题，且题目还保证了

q_{i}

$q_i$ 互不相同对于第

k

$k$ 位为1的情况，如果当前的动物中没有这一位为1的，那么这位就必须选0 不妨设有

c n t

$cnt$ 位是自由的，那么答案就是

2^{-} n

$2^-n$ 阅读全文

posted @ 2020-11-09 21:04 BILL666 阅读(92) 评论(0) 推荐(0) 编辑

CSP 2020 T1 儒略日

摘要：description solution: 十分清新的大模拟题~~（大家都写得十分愉快吧）~~ 话说解法并不复杂，大概分为以下几部分公元前公元后到

1582.10.4

$1582.10.4$

1582.10.15

$1582.10.15$ 到无限的将来首先容易知道确定了年份后日期计算十分容易对于四年一闰的情况（即

1582.10.4

$1582.10.4$ 以阅读全文

posted @ 2020-11-09 20:33 BILL666 阅读(147) 评论(0) 推荐(0) 编辑

20201109校测

该文被密码保护。

posted @ 2020-11-09 19:47 BILL666 阅读(2) 评论(0) 推荐(0) 编辑

CSP-S 2020滚粗记

摘要：一大早起来阳光明媚，真是好啊考试时：开始看题。 T1一看就是那种知道怎么做但写起来十分麻烦的模拟题（倒是第一时间就反应过来要开long long，不过又有什么用）于是乎就慌了~~（感觉往年T1不都是送吗）~~ 这就导致之后的题都没怎么仔细看准备开始码T1 又是没有完全想清楚就开写（总觉得边阅读全文

posted @ 2020-11-08 22:16 BILL666 阅读(95) 评论(0) 推荐(0) 编辑

无向图三元环计数

摘要：description: 给出

N

$N$ 个点

M

$M$ 条边的无向图，求其中三元环的个数 data range:

N, M \leq 10^{5}

$N,M\le 10^5$ solution: 对于每条无向边，我们进行定向，由度数大的点连向度数小的点记

S_{u}

$S_u$ 表示定向后

u

$u$ 可以直接到达的点的集合首先对于所有

v \in S_{u}

$v\in S_u$ 打阅读全文

posted @ 2020-11-06 15:32 BILL666 阅读(226) 评论(0) 推荐(0) 编辑

20201105校测

该文被密码保护。

posted @ 2020-11-06 10:28 BILL666 阅读(3) 评论(0) 推荐(1) 编辑

20201104校测

该文被密码保护。

posted @ 2020-11-05 10:01 BILL666 阅读(2) 评论(0) 推荐(0) 编辑

CSP 2019 Day2 T3 树的重心

摘要：题目链接 solution: 首先有这样一个结论一颗树的重心要么是根节点要么在它重儿子的子树里这个结论十分显然在这里就不证明了于是我们第一遍

d f s

$dfs$ 求出以1节点为根时每个点的重儿子和次重儿子（因为会断掉重儿子的这条边）以及

p r_{u, i}

$pr_{u,i}$ 表示从

u

$u$ 节点开始每次沿重儿子跳

2^{i}

$2^i$ 步跳到阅读全文

posted @ 2020-11-04 09:42 BILL666 阅读(154) 评论(0) 推荐(1) 编辑

20201103校测

该文被密码保护。

posted @ 2020-11-03 22:54 BILL666 阅读(3) 评论(0) 推荐(0) 编辑

CSP 2019 Day2 T2 划分

摘要：设

f_{i, j}

$f_{i,j}$ 表示只考虑前

i

$i$ 个数，最后一段的开始端点的前一个位置为

j

$j$ 时的最优解那么有转移方程

f_{i, j} = (s u m_{i} - s u m_{j})^{2} + m i n (f_{j, k}) 其 中 s u m_{j} - s u m_{k} \leq s u m_{i} - s u m_{j}

$f_{i,j}=(sum_i-sum_j)^2+min(f_{j,k})\ \ 其中sum_j-sum_k\le sum_i-sum_j$ 其中

s u m_{i}

$sum_i$ 表示前缀和显然直接转阅读全文

posted @ 2020-11-03 12:00 BILL666 阅读(105) 评论(0) 推荐(0) 编辑

CSP 2019 Day2 T1 Emiya 家今天的饭

摘要：题目链接 solution: 快要考试了，虚了，开始写去年的题的题解了注意到每种主要食材至多在一半的菜（即

⌊ \frac{2}{⌋}

$\lfloor \frac{2} \rfloor$ 道菜）中被使用这个东西显然不好求，于是考虑补集转化即在满足第二个条件下，总方案数减去其中某一列选择超过一半的方案数选择超过一半的列有阅读全文

posted @ 2020-11-03 11:10 BILL666 阅读(70) 评论(0) 推荐(0) 编辑

20201102校测

该文被密码保护。

posted @ 2020-11-03 09:20 BILL666 阅读(5) 评论(0) 推荐(0) 编辑

BILL666

相信自己，相信未来

11 2020 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论