2018 年 12月随笔档案 - 一扶苏一

摘要：Description 给定一个角度

θ

$\theta$ ，请你寻找一个正

n

$n$ 边型，满足在这个正

n

$n$ 边型上找三个顶点

A, B, C

$A,B,C$ （可以不相邻），使得

∠ A B C = θ

$\angle ABC~=~\theta$ 。请输出最小的

n

$n$ 。保证

n

$n$ 不超过

998244353

$998244353$ 。多组数据。注意给出的阅读全文

posted @ 2018-12-29 11:49 一扶苏一阅读(580) 评论(2) 推荐(1) 编辑

【生成树,堆】【CF1095F】 Make It Connected

摘要：Description 给定

n

$n$ 个点，每个点有点权，连结两个点花费的代价为两点的点权和。另外有

m

$m$ 条特殊边，参数为

x, y, z

$x,y,z$ 。意为如果你选择这条边，就可以花费

z

$z$ 的代价将点

x

$x$ 和点

y

$y$ 连结起来，当然你也可以不选择这条边。求使整个图联通的最小代价 Input 第一行阅读全文

posted @ 2018-12-28 19:46 一扶苏一阅读(292) 评论(0) 推荐(0) 编辑

【乱搞】【CF1095E】 Almost Regular Bracket Sequence

摘要：Description 给定一个长度为

n

$n$ 的小括号序列，求有多少个位置满足将这个位置的括号方向反过来后使得新序列是一个合法的括号序列。即在任意一个位置前缀左括号的个数不少于前缀右括号的个数，同时整个序列左右括号个数相同 Input 第一行是一个整数

n

$n$ 代表序列长度下面一行是括号序列 O 阅读全文

posted @ 2018-12-28 16:45 一扶苏一阅读(589) 评论(0) 推荐(0) 编辑

【数学】数论进阶-常见数论函数

摘要：数论进阶常见数论函数参考资料：洛谷2018网校夏季省选基础班SX 3数论进阶课程及课件一、数论函数的定义数论函数指定义域为正整数集的函数二、积性函数与完全积性函数 2.1 数论函数的定义对于一个数论函数

f (x)

$f(x)$ ，若 $\forall~a,b~\in~Z^+,s.t.~~a~\per 阅读全文

posted @ 2018-12-27 19:14 一扶苏一阅读(4464) 评论(1) 推荐(2) 编辑

【数论】数论进阶-Preknowledge

摘要：数论进阶 Preknowledge 参考资料：洛谷网校2018夏季省选基础班SX 3数论进阶课程及课件一、整除与取整除法 1.1 定义 1、整除

\forall x, y \in Z^{+},

$\forall~x,y~\in~Z^+,$ 若

\exists k, s . t . y = k x

$\exists~k~~,~~s.t.~y~=~kx$ ，则称

y

$y$ 是

x

$x$ 的倍数，

x

$x$ 整除阅读全文

posted @ 2018-12-27 19:11 一扶苏一阅读(613) 评论(0) 推荐(0) 编辑

【cdq分治】【CF1093E】 Intersection of Permutations

摘要："传送门" ~~果然前两天写完那个题的题解以后博客就开始咕咕咕了……~~ Description 给定整数

n

$n$ 和两个

1 \sim n

$1~\sim~n$ 的排列

A, B

$A,B$ 。

m

$m$ 个操作，操作有两种：

1, l 1, r 1, l 2, r 2

$1~,~l1~,~r1~,~l2~,~r2$ 求$(\bigcup_{i=l1}^{r1} A_i 阅读全文

posted @ 2018-12-21 20:29 一扶苏一阅读(243) 评论(0) 推荐(0) 编辑

【组合数学】【P4996】咕咕咕

摘要：Description 小 F 注意到，自己总是在某些情况下会产生歉意。每当他要检查自己的任务表来决定下一项任务的时候，如果当前他干了某些事情，但是没干另一些事情，那么他就会产生一定量的歉意——比如，无论他今天看没看比赛，只要没有补完月赛的锅，他都会在选择任务的时候产生 1 点歉意。小 F 完成所有阅读全文

posted @ 2018-12-16 11:21 一扶苏一阅读(279) 评论(0) 推荐(0) 编辑

【分块】【P2801】教主的魔法

摘要：Description 给你一个长度为

n

$n$ 的序列，要求资瓷区间加，查询区间大于等于

k

$k$ 的数的个数 Input 第一行是

n, Q

$n~,~Q$ 代表序列长度和操作个数下面一行代表序列下面

Q

$Q$ 行，每行四个参数，分别为

o p t, l, r, w

$opt~,~l,~r~,w$ 如果

o p t = M

$opt~=~M$ 则区间加如阅读全文

posted @ 2018-12-10 19:08 一扶苏一阅读(215) 评论(0) 推荐(0) 编辑

【hash】【P5079】P5079 Tweetuzki 爱伊图

摘要：Description Input 第一行两个正整数

r, c

$r~,~c$ ，表示矩阵的行数和列数。接下来

r

$r$ 行，每行输入

c

$c$ 个字符，用空格隔开，保证只含有和两种字符。输入矩阵保证合法且一定含有隐藏数字。 Output 输出仅包含一行一个只含数字的字符串，按照顺序输出这个矩阵中隐藏的数阅读全文

posted @ 2018-12-09 21:59 一扶苏一阅读(210) 评论(0) 推荐(0) 编辑

【期望】【P5081】Tweetuzki 爱取球

摘要：Description Tweetuzki 有一个袋子，袋子中有

N

$N$ 个无差别的球。Tweetuzki 每次随机取出一个球后放回。求取遍所有球的期望次数。取遍是指，袋子中所有球都被取出来过至少一次。 Input 一行一个整数

N

$N$ Output 一行一个整数，表示期望次数对 $2004030 阅读全文

posted @ 2018-12-09 20:14 一扶苏一阅读(552) 评论(1) 推荐(0) 编辑

【DP】【P5080】 Tweetuzki 爱序列

摘要：Description Tweetuzki 有一个长度为

n

$n$ 的序列

a_{1}, a_{2}, \dots, a_{n}

$a_1~,~a_2~,~\dots~,a_n$ 。他希望找出一个最大的

k

$k$ ，满足在原序列中存在一些数

b_{1}, b_{2}, \dots, b_{n}

$b_1~,~b_2~,~\dots~,b_n$ （可打散在原序列中的顺序），满足 $\forall~i~\in~[1 阅读全文

posted @ 2018-12-09 16:09 一扶苏一阅读(261) 评论(0) 推荐(0) 编辑

【贪心】【P5078】Tweetuzki 爱军训

摘要：Description Tweetuzki 所在的班级有

n

$n$ 名学生，座号从

1

$1$ 到

n

$n$ 。有一次，教官命令班上的

n

$n$ 名学生按照座号顺序从左到右排成一排站好军姿，其中

1

$1$ 号学生在最左边，

n

$n$ 号学生在最右边。由于同学们站了很久，怨声载道，仁慈的教官又不希望大家一起解散导致混阅读全文

posted @ 2018-12-09 15:43 一扶苏一阅读(240) 评论(0) 推荐(0) 编辑

【数学】【P5077】 Tweetuzki 爱等差数列

摘要：Description Tweetuzki 特别喜欢等差数列。尤其是公差为

1

$1$ 且全为正整数的等差数列。显然，对于每一个数

s

$s$ ，都能找到一个对应的公差为

1

$1$ 且全为正整数的等差数列各项之和为

s

$s$ 。这时，Tweetuzki 想知道，满足这样条件的等差数列，最小的首项是多少。由于 T 阅读全文

posted @ 2018-12-09 15:23 一扶苏一阅读(348) 评论(0) 推荐(0) 编辑

【数学】【P5076】 Tweetuzki 爱整除

摘要：Description 对于一个数

k

$k$ ，找到任意一个

x

$x$ ，满足

0 \leq k \leq x \leq 10^{18}

$0~\leq~k~\leq~x~\leq~10^{18}$ 且对于任意一个

x

$x$ 进制数，把该数字各数位上的数字相加，最后得出的值若可以被

k

$k$ 整除，则该数可以被

k

$k$ 整除。 Input 输入仅包含一行一个整数 $k 阅读全文

posted @ 2018-12-09 14:57 一扶苏一阅读(194) 评论(0) 推荐(0) 编辑

【DP】【CF855C】 Helga Hufflepuff's Cup

摘要：Description 给你一个树，可以染

m

$m$ 个颜色，定义一个特殊颜色

k

$k$ ，要求保证整棵树上特殊颜色的个数不超过

x

$x$ 个。同时，如果一个节点是特殊颜色，那么它的相邻节点的颜色编号必须全部小于

k

$k$ 。求方案数。 Input 第一行

n, m

$n,m$ 代表节点个数和颜色树下面 $n~ ~ 阅读全文

posted @ 2018-12-08 15:21 一扶苏一阅读(476) 评论(0) 推荐(0) 编辑

【DP】【P5007】 DDOSvoid 的疑惑

摘要：Description 给定一棵以 1 为根的有根树，定义树的一个毒瘤集为一个集合，并且集合中任意两个元素之间不存在祖先与后代关系。定义一个毒瘤集的毒瘤指数为集合内所有元素的价值之和要求给定树的所有毒瘤集的毒瘤指数之和，答案对 100000007 取模。但这个问题太难了，所以我们考虑化简。因阅读全文

posted @ 2018-12-08 11:48 一扶苏一阅读(213) 评论(0) 推荐(0) 编辑

【ST】【CF855B】 Marvolo Gaunt's Ring

摘要："传送门" Description 给定三个数

p, q, r

$p~,~q~,~r~$ ,以及一个数组

a

$a$ ，找出三个数

i, j, k

$i~,~j~,~k$ ，其中

i \leq j \leq k

$i~\leq~j~\leq~k$ 最大化

p \times a_{i} + q \times a_{j} + r \times a_{r}

$p~\times~a_i~+~q~\times~a_j~+~r~\times~a_r$ Input 第一行是数组阅读全文

posted @ 2018-12-07 20:44 一扶苏一阅读(652) 评论(0) 推荐(0) 编辑

扶苏的bitset浅谈

摘要：bitset作为C++一个非常好用的STL，在一些题目中巧妙地使用会产生非常不错的效果。今天扶苏来分享一点bitset的基础语法和应用本文同步发布于 "个人其他博客" ，同时作为P3674题解发布。本文感谢@ "burnside" 和@ "ddosvoid" 神仙帮助审稿。注意：以下内容均按照阅读全文

posted @ 2018-12-05 19:01 一扶苏一阅读(3715) 评论(3) 推荐(7) 编辑

【字符串】manacher算法

摘要：Definition 定义一个回文串为从字符串两侧向中心扫描时，左右指针指向得字符始终相同的字符串。使用manacher算法可以在线性时间内求解出一个字符串的最长回文子串。 Solution 考虑回文串有两种：第一种对称轴在两字符之间，另一种对称轴在一个字符中心。这样分情况讨论十分不方便，我们使用阅读全文

posted @ 2018-12-05 17:21 一扶苏一阅读(202) 评论(0) 推荐(1) 编辑

一扶苏一

山有木兮卿有意昨夜星辰恰似你

12 2018 档案

公告

搜索

最新随笔

我的标签

随笔分类

随笔档案

dalao们

阅读排行榜

评论排行榜

推荐排行榜

最新评论