ModestStarlight - 博客园

[置顶] 「链接」原博客链接

由于原来一直在CSDN上写博客，现在搬到博客园
原来的博客有些东西在这里不太支持的样子，所以把CSDN的博客链接放在这里
链接-Starlight

posted @ 2018-01-10 19:22 ModestStarlight 阅读(326) 评论(0) 推荐(0) 编辑

2021年4月16日

「模拟赛20210416」词典单调性+结论+三分

该文被密码保护。阅读全文

posted @ 2021-04-16 16:29 ModestStarlight 阅读(0) 评论(0) 推荐(0) 编辑

2019年12月25日

「杂录」THUWC 2020 游记

摘要：

D a y ?

$Day?$ 报名时间跨越了差不多一个星期多，这里打印一张那里上传一张，还挺麻烦的……最后申请还是通过了，看来

C S P

$CSP$ 考得还不算太炸……

D a y 0

$Day0$ 那么就坐飞机到北京去了。一起去的有同级的

T i w

$Tiw$ 巨佬，高二的

M a s t e r Y i

$MasterYi$ 和

D a r k n e s s

$Darkness$ 大佬，还有两个初三的学弟，也是大佬。嗯，全阅读全文

posted @ 2019-12-25 18:32 ModestStarlight 阅读(769) 评论(0) 推荐(1) 编辑

2019年11月23日

「杂录」CSP-S 2019 爆炸记&题解

摘要：考试状况

D a y 1

$Day1$

8 : 30

$8:30$ 解压，先打个含头文件和

f r e o p e n

$freopen$ 的模板程序，准备做题。

8 : 35

$8:35$ 开题，心想着按顺序做吧，毕竟难度一般是按顺序排的。第一题，一眼看过去。标题：格雷码描述：格雷码是

b a l a b a l a

$balabala$ ，有个方法可以生成格雷码

b a l a b a l a

$balabala$ 数据范围：$lo 阅读全文

posted @ 2019-11-23 16:07 ModestStarlight 阅读(472) 评论(0) 推荐(0) 编辑

2019年10月23日

「模拟赛20191019」C 推式子+贪心+树状数组

摘要：题目描述给定一棵

n

$n$ 个点的有根树，根节点编号为

1

$1$ ，点有点权。定义

d (v)

$d(v)$ 表示

v

$v$ 到

1

$1$ 的路径上的边数。定义

f (v, u)

$f(v,u)$ 在$v include include include using namespace std; define N 500005 define M 10000 阅读全文

posted @ 2019-10-23 14:28 ModestStarlight 阅读(194) 评论(0) 推荐(1) 编辑

「模拟赛20191019」B 容斥原理+DP计数

摘要：题目描述将

n \times n

$n\times n$ 的网格黑白染色，使得不存在任意一行、任意一列、任意一条大对角线的所有格子同色，求方案数对

998244353

$998244353$ 取模的结果。输入一行一个整数

n

$n$ 。输出一行一个整数表示答案对

998244353

$998244353$ 取模的值。样例样例输入样例输出数据范围对于$100\% 阅读全文

posted @ 2019-10-23 11:00 ModestStarlight 阅读(393) 评论(0) 推荐(2) 编辑

「模拟赛20191019」A 简单DP

摘要：题目描述给一个

n \times m

$n\times m$ 的网格，每个格子上有一个小写字母。对于所有从左上角

(1, 1)

$(1,1)$ 到右下角

(n, m)

$(n,m)$ 只向下或向右走的路径构成的集合，判断是否存在两条走法不同的路径，使得把它们经过的格子上的字母按顺序记下来得到的序列完全相同。输入第一行一个整数

T

$T$ 表示数据组数，对于每组阅读全文

posted @ 2019-10-23 09:22 ModestStarlight 阅读(216) 评论(0) 推荐(0) 编辑

2019年10月12日

「LOJ2091」「ZJOI2016」小星星容斥+DP

摘要：题目描述小 Y 是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有

n

$n$ 颗小星星，用

m

$m$ 条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了

n 1

$n 1$ 条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线阅读全文

posted @ 2019-10-12 11:08 ModestStarlight 阅读(157) 评论(0) 推荐(0) 编辑

2019年8月4日

「中山纪中集训省选组D4T1」折射伤害高斯消元

摘要：题目描述在一个游戏中有n个英雄，初始时每个英雄受到数值为ai的伤害，每个英雄都有一个技能“折射”，即减少自己受到的伤害，并将这部分伤害分摊给其他人。对于每个折射关系，我们用数对

(x_{i}, y_{i}, z_{i})

$(x_i,y_i,z_i)$ 来表示

x_{i}

$x_i$ 将自己受到伤害去掉

z_{i}

$z_i$ 的比例，将这些伤害转移给

y_{i}

$y_i$ （$x_i,y 阅读全文

posted @ 2019-08-04 19:39 ModestStarlight 阅读(247) 评论(0) 推荐(0) 编辑

2019年8月2日

「中山纪中集训省选组D2T1」书堆欧拉常数

摘要：题目描述蚂蚁是勤劳的动物，他们喜欢挑战极限。现在他们迎来了一个难题！蚂蚁居住在图书馆里，图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置，所以蚂蚁规定书本必须水平摆放，宽必须平行于桌缘（如图），而且不允许同一高度摆多本书。 ![示例图片][1 阅读全文

posted @ 2019-08-02 16:41 ModestStarlight 阅读(381) 评论(0) 推荐(1) 编辑

2019年8月1日

「中山纪中集训省选组D1T1」最大收益贪心

摘要：题目描述给出

N

$N$ 件单位时间任务，对于第

i

$i$ 件任务，如果要完成该任务，需要占用

[S_{i}, T_{i}]

$[S_i, T_i]$ 间的某个时刻，且完成后会有

V_{i}

$V_i$ 的收益。求最大收益。澄清：一个时刻只能做一件任务，做一个任务也只需要一个时刻。输入格式第一行一个整数

N

$N$ ，表示可供选择的任务个数。接下来的第二到第$ 阅读全文

posted @ 2019-08-01 21:51 ModestStarlight 阅读(248) 评论(0) 推荐(1) 编辑

2019年3月30日

「BZOJ1038」「洛谷P2600」「ZJOI2008」瞭望塔半平面交+贪心

摘要：题目链接 "BZOJ" / "洛谷" 题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示: 我们可以用一条山的上方轮廓折线

(x_{1}, y_{1}), (x_{2}, y_{2}) \dots (x_{n}, y_{n})

$(x_1,y_1),(x_2,y_2)…(x_n,y_n)$ 来描述H村的形状，阅读全文

posted @ 2019-03-30 16:02 ModestStarlight 阅读(253) 评论(1) 推荐(0) 编辑

「模拟赛20190329」作业泰勒展开

摘要：题目描述小W的数学老师总是喜欢布置计算题作为业，小W却只对证明题感兴趣。这一次，小W的数学老师布置了一道计算题：已知递推公式

f_{n} = 1 n f_{n 1} (n 0)

$f_n=1 nf_{n 1}(n 0)$

f_{0} = 1 e

$f_0=1 e$ 对于老师给定的

n

$n$ ，小W需要计算

f_{n}

$f_n$ 。小W认为这个作业非常简单而且无聊，所以他找到了你，希望你能阅读全文

posted @ 2019-03-30 14:22 ModestStarlight 阅读(252) 评论(0) 推荐(0) 编辑

2019年3月27日

「模拟赛20190327」第二题 DP+决策单调性优化

摘要：题目描述小火车虽然很穷，但是他还是得送礼物给妹子，所以他前往了二次元寻找不需要钱的礼物。小火车准备玩玩二次元的游戏，游戏当然是在一个二维网格中展开的，网格大小是

n \times m

$n\times m$ 的，某些格子是好的，其余的则是不好的。每次你可以选择最底层（也就是第

n

$n$ 层）的某两个相邻的列，并消掉最底下的至多阅读全文

posted @ 2019-03-27 18:22 ModestStarlight 阅读(277) 评论(0) 推荐(0) 编辑

2018年10月27日

「NOI.AC」Leaves 线段树合并

摘要：题目描述现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有

n

$n$ 个叶子节点，满足这些权值为

1 \dots n

$1\dots n$ 的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换，使得最终所有叶子节点的权值按照遍历序写出来，逆序对个数最少。输入第一行

n

$n$ 表示叶子阅读全文

posted @ 2018-10-27 16:23 ModestStarlight 阅读(201) 评论(0) 推荐(0) 编辑

2018年10月25日

「模拟赛20181025」御风剑术博弈论+DP简单优化

摘要：题目描述 Yasuo 和Riven对一排

n

$n$ 个假人开始练习。斩杀第

i

$i$ 个假人会得到

c_{i}

$c_i$ 个精粹。双方轮流出招，他们在练习中互相学习，所以他们的剑术越来越强。基于对方上一次斩杀的假人数量

k

$k$ ，可以斩杀掉剩余假人中位置最靠前的

[1, 2 k]

$[1,2k]$ 范围内数量的连续假人。最初Yasuo先出招，斩杀$1 阅读全文

posted @ 2018-10-25 17:17 ModestStarlight 阅读(228) 评论(0) 推荐(0) 编辑

2018年10月22日

「模拟赛20181010」太阳神莫比乌斯反演

摘要：题目描述太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。求满足如下条件的数对

(a, b)

$(a,b)$ 对数:

a, b

$a,b$ 均为正整数且

a, b \leq n

$a,b\leq n$ 而

l c m (a, b) n

$lcm(a,b) n$ 。其中的

l c m

$lcm$ 当然表示最小公倍数。答案对

1000000007

$1000000007$ 取模。输入第一行一个正整数

n

$n$ 。输阅读全文

posted @ 2018-10-22 12:35 ModestStarlight 阅读(371) 评论(0) 推荐(0) 编辑

2018年4月16日

「杂录」CQOI 2018 背板记

摘要：背景经过一天天的等待，终于迎来了

C Q O I 2018

$CQOI2018$ ，想想

N O I p

$NOIp$ 过后到现在，已经有了快要半年了，曾经遥遥无期，没想到时间一转眼就过去了…… 日志

D a y 0

$Day0$ 因为明天就要考试了，早上来了一发模拟考，考得心态炸裂……不过横向对比了一下，同校的同学考得也差不多的样子，所以还算是有一点安慰吧…… 阅读全文

posted @ 2018-04-16 14:11 ModestStarlight 阅读(1122) 评论(0) 推荐(0) 编辑

2018年4月7日

「洛谷P3768」简单的数学题莫比乌斯反演+杜教筛

摘要：题目链接 "简单的数学题" 题目描述输入一个整数n和一个整数p，你需要求出

\sum_{i = 1}^{n} \sum_{j = 1}^{n} (i \cdot j \cdot g c d (i, j)) m o d p

$\sum_{i=1}^n\sum_{j=1}^n (i\cdot j\cdot gcd(i,j))\ mod\ p$ 其中

g c d (a, b)

$gcd(a,b)$ 表示

a

$a$ 与

b

$b$ 的最大公约数输入一行两个整数

p, n

$p,n$ 输出一行一阅读全文

posted @ 2018-04-07 09:22 ModestStarlight 阅读(477) 评论(0) 推荐(0) 编辑

2018年4月6日

「模拟赛20180406」膜树 prufer编码+概率

摘要：题目描述给定一个完全图，保证

w_{u, v} = w_{v, u}

$w_{u,v}=w_{v,u}$ 且

w_{u, u} = 0

$w_{u,u}=0$ ，等概率选取一个随机生成树，对于每一对

(u, v)

$(u,v)$ ，求

d i s (u, v)

$dis(u,v)$ 的期望值对

998244353

$998244353$ 取模。输入第一行一个数

n

$n$ 接下来

n

$n$ 行，每行

n

$n$ 个整数，第

i

$i$ 行第

j

$j$ 个整数表示$w_{ 阅读全文

posted @ 2018-04-06 17:21 ModestStarlight 阅读(283) 评论(0) 推荐(0) 编辑

2018年3月13日

「BZOJ3065」带插入区间第K小值替罪羊树×线段树

摘要：题目描述从前有

n

$n$ 只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力

a_{i}

$a_i$ 。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间

k

$k$ 小值。他每次向它的随从伏特提出这样的问题: 从左往右第

x

$x$ 个到第

y

$y$ 个跳蚤中，a[i]第

k

$k$ 小的值是多少。这可难阅读全文

posted @ 2018-03-13 14:25 ModestStarlight 阅读(341) 评论(0) 推荐(0) 编辑

Charlotte's Space

因为此地是妆台，不可有悲哀。

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论