Wolfycz

[置顶] 关于本博客加密文件的密码

摘要： 1、霸中内部队测，外出集训，多校联测等不宜公布于众的文章，密码为霸中机房内部密码，详细请问你现任的学长或教练。 2、当初在杭二集训的时候使用了一个密码加密文档（杭州游记），和上面的密码不一样，详见 "该篇博客" ，密码为上面一个的密码阅读全文

posted @ 2018-10-16 20:47 Wolfycz 阅读(625) 评论(0) 推荐(2) 编辑

[置顶] 随机图片

摘要：二次元 Menhera酱~ 风景图阅读全文

posted @ 2018-09-09 19:58 Wolfycz 阅读(1066) 评论(0) 推荐(1) 编辑

[置顶] 各种总结

摘要： (Ps:按犯错误的时间顺序排列) 1、傻逼错误一定不能犯 2、测试的时候一定要计算好数组大小和空间，切忌 RE 或者 MLE 3、看着题目数据范围，不要开爆空间，最好压着范围开 4、 == 不要打成！= （KMP算法的坑） 5、看清题目输出的大小写！！！ 6、比赛的时候要合理阅读全文

posted @ 2018-08-13 21:35 Wolfycz 阅读(273) 评论(0) 推荐(0) 编辑

2022年9月8日

"蔚来杯"2022牛客暑期多校训练营9

摘要： A.Car Show 给定一个长为

n

$n$ 的序列

A

$A$ ，求有多少区间

[L, R]

$[L,R]$ 包含所有

1, 2, . . ., m

$1,2,...,m$ 考虑枚举左端点，合法的右端点一定是

[R^{'}, n]

$[R',n]$ 且右端点是严格不减的。移动指针的时候维护出现的数的次数和种数，这样可以在均摊

O (1)

$O(1)$ 的时间内对每个

L

$L$ 求出其相应的

R

$R$ /*pro 阅读全文

posted @ 2022-09-08 00:43 Wolfycz 阅读(41) 评论(0) 推荐(0) 编辑

2022年9月7日

"蔚来杯"2022牛客暑期多校训练营7

摘要： A.Floor Tiles in a Park 给定

W \times H

$W\times H$ 的矩阵，问将其分为

k (k ⩽ 5)

$k(k\leqslant5)$ 个子矩阵的方案数。两个方案不同，当且仅当其切割方式不同手玩，画出所有

k ⩽ 5

$k\leqslant 5$ 的方案，然后组合数统计手玩的时候，发现答案也一定由若干组合式构成，可以写成形阅读全文

posted @ 2022-09-07 12:02 Wolfycz 阅读(35) 评论(0) 推荐(0) 编辑

2022年9月2日

"蔚来杯"2022牛客暑期多校训练营6

摘要： A.Array 给定

⩾ 2

$\geqslant 2$ 的整数

a_{1}, a_{2}, . . ., a_{n}

$a_1,a_2,...,a_n$ ，满足

\sum_{i = 1}^{n} \frac{1}{a_{i}} ⩽ \frac{1}{2}

$\sum\limits_{i=1}^n \frac{1}{a_i}\leqslant \frac{1}{2}$ ，构造一个循环数列，使得其任意长度为

a_{i}

$a_i$ 的子区间都至少包含一个

i

$i$ 考虑$\sum\li 阅读全文

posted @ 2022-09-02 23:26 Wolfycz 阅读(46) 评论(0) 推荐(0) 编辑

2022年8月20日

"蔚来杯"2022牛客暑期多校训练营4

摘要： A.Task Computing 给定

n

$n$ 个任务，每个任务有两个权值

w_{i}, p_{i}

$w_i,p_i$ ，从中按任意顺序选出

m

$m$ 个任务

(a_{1}, a_{2}, . . ., a_{m})

$(a_1,a_2,...,a_m)$ ，收益为

\sum_{i = 1}^{m} w_{a_{i}} \prod_{j = 0}^{i - 1} p_{a_{j}}

$\sum\limits_{i=1}^mw_{a_i}\prod\limits_{j=0}^{i-1}p_{a_j}$ ，求最大收益考阅读全文

posted @ 2022-08-20 11:05 Wolfycz 阅读(24) 评论(0) 推荐(0) 编辑

2022年8月13日

"蔚来杯"2022牛客暑期多校训练营3

摘要： A.Ancestor 给定两棵有

n

$n$ 个节点的树

A 、 B

$A、B$ ，树上节点均有一个权值，给出

k

$k$ 个关键点的编号

x_{1}, x_{2}, . . ., x_{k}

$x_1,x_2,...,x_k$ ，问有多少种方案，使得恰好去掉一个关键点后，剩余关键点在

A

$A$ 中LCA的权值大于

B

$B$ 中LCA的权值？题解做法是预处理，预处理两个关键点序列在

A, B

$A,B$ 两棵树阅读全文

posted @ 2022-08-13 01:08 Wolfycz 阅读(40) 评论(0) 推荐(0) 编辑

2022年8月4日

"蔚来杯"2022牛客暑期多校训练营2

摘要： A.Falfa with Polygon 给定平面内

n

$n$ 个点和

k

$k$ ，求在

n

$n$ 个点中选出

k

$k$ 个点，使得这

k

$k$ 个点的凸包周长最长决策单调性DP + 矩乘优化，咕咕咕 B.light 给定一个有厚度的凸多边形围墙和一个点光源，问围墙内有多少面积有光计算几何模拟 + 凸包面积交，咕咕咕 C.L 阅读全文

posted @ 2022-08-04 10:44 Wolfycz 阅读(40) 评论(0) 推荐(0) 编辑

2022年8月2日

"蔚来杯"2022牛客暑期多校训练营1

摘要： A.Villages: Landlin 数轴上有1个发电站和n-1个建筑，发电站位于

x_{s}

$x_s$ 位置，能够与距离

r_{s}

$r_s$ 以内的建筑相连。第

i

$i$ 个建筑位于

x_{i}

$x_i$ ，能与距离

r_{i}

$r_i$ 以内的电线杆直接相连。电线杆之间相连需要使用电线，问最少需要多长的电线可以使所有建筑都有能源？（注意建筑可以传递能阅读全文

posted @ 2022-08-02 01:30 Wolfycz 阅读(60) 评论(0) 推荐(0) 编辑

2022年5月21日

Codeforces Round #783 (Div. 2)

摘要： A：从(1,1)移动至(n,m)，每次可以往上下左右一个方向移动一次，不能连续两次往同一个方向移动，问是否可行及最少移动次数（solution略） B：给定n个人和m张椅子（组成环形），每个人要求左右都至少有

A_{i}

$A_i$ 的空位不坐人，问是否能将n个人安顿在这m个座位上。将

A

$A$ 升序排序，贪心构造易得阅读全文

posted @ 2022-05-21 16:50 Wolfycz 阅读(37) 评论(0) 推荐(0) 编辑

2022年1月12日

POJ2151 Check the difficulty of problems

摘要： Description Organizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the contest 阅读全文

posted @ 2022-01-12 21:55 Wolfycz 阅读(44) 评论(0) 推荐(0) 编辑

2022年1月9日

[SCOI2016]幸运数字

摘要： Description A 国共有

n

$n$ 座城市，这些城市由

n - 1

$n - 1$ 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在

x

$x$ 号城市，沿着 \( 阅读全文

posted @ 2022-01-09 23:59 Wolfycz 阅读(62) 评论(0) 推荐(0) 编辑

[SDOI2017]硬币游戏

摘要： Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。用

H

$H$ 表示正面朝上，用

T

$T$ 表示反面朝阅读全文

posted @ 2022-01-09 20:52 Wolfycz 阅读(134) 评论(0) 推荐(0) 编辑

2021年8月6日

CF431 C. k-Tree

摘要：题目传送门：https://codeforces.com/problemset/problem/431/C 题目大意：给定

n, k, d

$n,k,d$ ，构造一个长度任意（假定为

m

$m$ ）的序列

A

$A$ ，满足

A_{i} \in [1, k] \(且 \) \sum_{i = 1}^{m} A_{i} = n

$A_i\in[1,k]$且$\sum\limits_{i=1}^mA_i=n$ ，且 \(\exists 阅读全文

posted @ 2021-08-06 16:25 Wolfycz 阅读(49) 评论(0) 推荐(0) 编辑

CF11 D. A Simple Task

摘要：题目传送门：https://codeforces.com/problemset/problem/11/D 题目大意：给定一个简单无向图，求图中简单环的个数（

n ⩽ 19

$n\leqslant 19$ ）

n

$n$ 很小的话，考虑状压设

F [S] [i]

$F[S][i]$ 表示点集

S

$S$ 中遍历到

i

$i$ 的方案数转移的话，我们枚举阅读全文

posted @ 2021-08-06 15:29 Wolfycz 阅读(31) 评论(0) 推荐(0) 编辑

CF2 B. The least round way

摘要：题目传送门：https://codeforces.com/problemset/problem/2/B 题目大意：给定

n \times n

$n\times n$ 的数表，求一条从左上角到右下角的路径，使得路径上各数相乘所得的后置零尽可能少，输出操作序列（DR）由于后置零仅可能由

2 \times 5

$2\times 5$ 得到，故我阅读全文

posted @ 2021-08-06 15:01 Wolfycz 阅读(38) 评论(0) 推荐(0) 编辑

2021年7月8日

CF1186 F. Vus the Cossack and a Graph

摘要：题目传送门：https://codeforces.com/problemset/problem/1186/F 题目大意：给一个

n

$n$ 点

m

$m$ 条边的无向简单图

G

$G$ ，记

d_{i}

$d_i$ 为点

i

$i$ 的度数。你需要在其中找到一个子图

Z

$Z$ ，满足

Z

$Z$ 的边数$m_Z\leqslant \lceil\frac{n+ 阅读全文

posted @ 2021-07-08 15:53 Wolfycz 阅读(58) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论