2020 年 10月随笔档案 - BILL666

20201030校测

该文被密码保护。

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

20201029校测

该文被密码保护。

posted @ 2020-10-29 21:00 BILL666 阅读(2) 评论(0) 推荐(0) 编辑

20201028校测

该文被密码保护。

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

备战noip week8

摘要：点双联通的图：任意两条边都在同一个简单环中边双联通的图：每条边都至少在一个简单环中 POJ1144 网络 description: 给出一张

N

$N$ 个点的无向图，求其中割点的个数 data range:

N \leq 100

$N\le 100$ solution: 一道模板题~~（但是读入实在是把我恶心坏了）~~ 阅读全文

posted @ 2020-10-27 21:31 BILL666 阅读(136) 评论(0) 推荐(1) 编辑

20201024校测

该文被密码保护。

posted @ 2020-10-27 10:43 BILL666 阅读(5) 评论(0) 推荐(0) 编辑

[NOI Online]题解合集

摘要：[NOI Online]合集阅读全文

posted @ 2020-10-24 10:43 BILL666 阅读(100) 评论(0) 推荐(0) 编辑

[NOI Online #1 提高组]最小环

摘要：description solution: 又是一道小学奥数神题从简单情况开始考虑当

k = 1

$k=1$ ,不妨考虑

n = 6

$n=6$ 的情况（其他类似）最优情况是

{1, 3, 5, 6, 4, 2}

$\lbrace1,3,5,6,4,2\rbrace$ 作为一名结论人，大胆猜测构造解的方式：首先

6

$6$ 放在中间，然后交错地再6两边放$5,4,3,2 阅读全文

posted @ 2020-10-24 10:37 BILL666 阅读(117) 评论(0) 推荐(0) 编辑

20201023校测

该文被密码保护。

posted @ 2020-10-24 09:12 BILL666 阅读(2) 评论(0) 推荐(0) 编辑

20201021校测

该文被密码保护。

posted @ 2020-10-22 15:59 BILL666 阅读(4) 评论(0) 推荐(0) 编辑

20201020校测

该文被密码保护。

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

[NOI Online #2 提高组]涂色游戏

摘要：description: solution: 不妨设

p_{1} \leq p_{2}

$p_1\le p_2$ 首先

l c m (p_{1}, p_{2})

$lcm(p_1,p_2)$ 一定会成为一个循环节，于是我们只用考虑一个循环节的情况就可以了那么最坏的情况就是对于某个正整数

m

$m$ ,

[m p_{2} + 1, (m + 1) p_{2} - 1]

$[mp_2+1,(m+1)p_2-1]$ 中间有最多的

p_{1}

$p_1$ 的倍数（这个图仅仅是阅读全文

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

[NOI Online #2 提高组]子序列问题

摘要：description: 题目已经说得很清楚了 solution: 我们考虑记

F_i=\sum_^if(k,i)^2

$F_i=\sum_^if(k,i)^2$ 考虑

F_{i}

$F_i$ 如何由

F_

$F_$ 递推过来我们用

pre_

$pre_$ 表示

a_{i}

$a_i$ 这个值上一次出现的位置（从未出现过则记为0）（下面简记为

j

$j$ ）根据定义， \(F_i=\sum_{k=1 阅读全文

posted @ 2020-10-20 10:45 BILL666 阅读(100) 评论(0) 推荐(1) 编辑

20201020校测

该文被密码保护。

posted @ 2020-10-20 09:16 BILL666 阅读(2) 评论(0) 推荐(1) 编辑

[NOI Online #1 入门组]跑步

摘要：description: 求整数n的划分数模p的值 data range:

N \leq 10^{5}

$N\le 10^5$

p < 2^{30}

$p<2^{30}$ solution: 十分巧妙的题目很显然地这是一道dp的题目首先设

f_{i, j}

$f_{i,j}$ 表示把整数i分为若干个不超过j的数的方案数那么就有$f_{i,j}=f_{i-j 阅读全文

posted @ 2020-10-19 12:50 BILL666 阅读(108) 评论(0) 推荐(0) 编辑

备战noip week7

摘要：检查员的难题(Inspector`s Dilemma, Dhaka2007, UVa12118) description: 某国家有V个城市，每两个城市之间都有一条双向道路直接相连，长度为T。找一条最短道路（起点和终点任意），使得该道路经过E条指定的边。 data range: \(V\le 10^ 阅读全文

posted @ 2020-10-19 09:17 BILL666 阅读(108) 评论(0) 推荐(0) 编辑

[NOI Online #3 提高组]优秀子序列

摘要：desciption solution: 这道题得一步一步来直接求答案肯定不好求，思考怎样将答案进行分类观察到答案奇怪的形式，显然是让我们根据优秀子序列的和来分类于是我们记

f_

$f_$ 表示优秀子序列和为s时有多少中方案那么最终答案就是

a n s = \sum_{s} f_{s} * ϕ (s + 1)

$ans=\sum_sf_s*\phi (s+1)$ 然后我们阅读全文

posted @ 2020-10-17 23:22 BILL666 阅读(96) 评论(0) 推荐(0) 编辑

20201017校测

摘要：这篇博客为什么没有设置密码呢？懂的都懂 T1 description: 给定一个N*M的矩阵，每一个格子中有一个正整数，求所有子矩阵个数满足子矩阵内所有数的和是给定值k的倍数 data range:

1 \leq N, M \leq 400

$1\le N,M\le 400$

k \leq 10^{6}

$k\le 10^6$ solution: 还算比较有趣吧阅读全文

posted @ 2020-10-17 17:23 BILL666 阅读(185) 评论(1) 推荐(0) 编辑

备战noip week6

摘要：Headmaster's Headache UVA - 10817 description: 有S个课程，M个在职教师和N个求职者，每个人都需要被付一定的工资教某些特定的课程（这些信息均会被输入）。现在求最小的工资之和使得每门课都至少有两个教师教 p.s.在职教师不能辞退 data range: \ 阅读全文

posted @ 2020-10-15 21:23 BILL666 阅读(101) 评论(0) 推荐(0) 编辑

20201013校测

该文被密码保护。

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

20201012校测

该文被密码保护。

posted @ 2020-10-13 22:51 BILL666 阅读(7) 评论(0) 推荐(0) 编辑

20201009校测

摘要：国庆长假终于结束了 T1 太水了，跳过 T2 description: 给出一张n个点m条边的有向图，问其中有多少边的子集使得不存在任意一个环 data range:

N \leq 17

$N\le 17$ solution: 巨佬题解 code: #include<bits/stdc++.h> using nam 阅读全文

posted @ 2020-10-09 21:30 BILL666 阅读(104) 评论(0) 推荐(0) 编辑

20201007校测

摘要：T1 description: 现在给出一段 DNA 序列(字符集为4)，请帮他求出这段 DNA 序列中所有连续k个碱基形成的碱基序列中，出现最多的一种的出现次数。 data range:

k \leq 10

$k\le 10$

N \leq 5 * 10^{6}

$N\le 5*10^6$ solution: 直接哈希模拟就可以了不过观察到数阅读全文

posted @ 2020-10-07 23:04 BILL666 阅读(236) 评论(0) 推荐(0) 编辑

[NOI Online #3 提高组]魔法值

摘要：description solution: 这道题关于矩阵。。原来根本不会啊啊我们记

e_{i, j} = 0 / 1

$e_{i,j}=0/1$ 表示i到j是否有直接连边由于原图是一个无向图，所以

e_{i, j} = e_{j, i}

$e_{i,j}=e_{j,i}$ 那么原图中的等式 \(f_{x,j}=f_{v_1,j-1}⊕f_{v_2,j-1}⊕...⊕f_{ 阅读全文

posted @ 2020-10-07 17:10 BILL666 阅读(142) 评论(0) 推荐(0) 编辑

[NOI Online #3 提高组]水壶

摘要：description solution: 作为提高组round 3的T1，还是比较良心的考虑先把x中的水加入x+1中现在如果不进行将x+1加入x+2中，那么这一次的操作就浪费了，显然不优因此倒水总是一个连续的区间于是就求一个长度为k+1的连续子序列的和，前缀和优化就行了 code: #in 阅读全文

posted @ 2020-10-07 16:21 BILL666 阅读(143) 评论(0) 推荐(0) 编辑

20201003校测

摘要：不要问我为什么今天写昨天的校测 T1 description: 有N道判断题(题号编号为0~N-1)，已知每道题的答案

(0 / 1)

$(0/1)$ 以及答对后能获得的分数。同时还有M个额外分数。具体而言，每个额外分数给出四个参数

k

$k$

i

$i$

t y p e

$type$

p t

$pt$ 表示对于所有题号

j

$j$ 满足$j\e 阅读全文

posted @ 2020-10-04 16:26 BILL666 阅读(111) 评论(0) 推荐(0) 编辑

[NOI Online #1 提高组]冒泡排序

摘要：[NOI Online #1 提高组]冒泡排序 description: 题面已经说得很清楚了：给定一个

1 \sim n

$1 ∼ n$ 的排列

p_{i}

$p_i$ ，接下来有

m

$m$ 次操作，操作共两种：交换操作：给定

x

$x$ ，将当前排列中的第

x

$x$ 个数与第

x + 1

$x+1$ 个数交换位置。询问操作：给定

k

$k$ ，请你求出当前排列经过

k

$k$ 阅读全文

posted @ 2020-10-04 12:44 BILL666 阅读(142) 评论(0) 推荐(0) 编辑

备战noip week5

摘要：poj1741 Tree description: 给出一颗N个节点的树，边有边权。询问有多少条路径满足其长度小于等于给定值K data range:

N <= 10^{4}

$N<=10^4$ solution: 点分治经典题目考虑将一棵树的重心作为点分中心，对于子树内部的答案递归统计即可，在当前层我们只用考虑经过阅读全文

posted @ 2020-10-03 14:12 BILL666 阅读(167) 评论(0) 推荐(0) 编辑

20201002校测

摘要：T1 problem: 给定一维空间内若干区间和一些点，要求选出其中某些区间(不能不选)使得存在一个点属于给定点集满足此点被每一个选出区间所包含求选择的方案数 data range:

N <= 10^{5}

$N<=10^5$ solution: 对于每一个点考虑将点按照位置从小到大排序如果当前有A个区间包含此点阅读全文

posted @ 2020-10-02 23:03 BILL666 阅读(119) 评论(0) 推荐(0) 编辑

BILL666

相信自己，相信未来

10 2020 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论