Wraith_G

2022年9月7日

Educational Codeforces Round 40 (Rated for Div. 2) 补题

摘要： E. Water Taps 题意：每个水龙头有一个流量限制

a_{i}

$a_i$ ，温度

t_{i}

$t_i$ ，现在让你控制每个水龙头的出水量

x_{i}

$x_i$ ，使得最终的水温为

T

$T$ ，水温的公式为$\frac{\sum \limits_{i=1} ^{n}x_i t_i }{\sum \limits_{i=1} ^{n}t_i 阅读全文

posted @ 2022-09-07 19:32 Wraith_G 阅读(34) 评论(0) 推荐(0)

2022年8月3日

字典树

摘要：概念：字典树（TrieTree），是一种树形结构，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串,如01字典树）。主要思想是利用字符串的公共前缀来节约存储空间。很好地利用了串的公共前缀，节约了存储空间。字典树主要包含两种操作，插入和查找。模板：字符串trie模板 #include 阅读全文

posted @ 2022-08-03 08:20 Wraith_G 阅读(141) 评论(0) 推荐(0)

2022年6月22日

AtCoder Beginner Contest 256(补题)

摘要： E - Takahashi's Anguish 题意：现有

N

$N$ 个人，现在需要你决定你个排列，第

i

$i$ 个人讨厌第

X_{i}

$X_i$ 个人，所以若第

X_{i}

$X_i$ 个人排在第

i

$i$ 个人前面的话，则会产生

C_{i}

$C_i$ 的厌倦值，现在让你输出最小的厌倦值总和思路：

n

$n$ 个人，每个人

i

$i$ 都向

X_{i}

$X_i$ 连一条有向边，$n 阅读全文

posted @ 2022-06-22 19:21 Wraith_G 阅读(112) 评论(0) 推荐(1)

2022年6月6日

SDUT 2022 Spring Individual Contest - L(2022江苏省赛) 补题(C、J)

摘要： C - Jump and Treasure 题意：现在总共有从

0, 1, 2..... n

$0,1,2.....n$ ,

n + 1

$n+1$ 个柱子，除了

0

$0$ 号柱子，你的最远跳跃距离为

p

$p$ ，每个柱子上都有一个宝箱，宝箱的价值为

a_{i}

$a_i$ ，当你跳到

[n + 1, + \infty]

$[n+1,+∞]$ 时，游戏胜利，现在有

Q

$Q$ 次询问，每次询问给定一个

x

$x$ ，每次跳跃只能阅读全文

posted @ 2022-06-06 15:46 Wraith_G 阅读(60) 评论(0) 推荐(0)

2022年6月1日

SDUT 2022 Spring Individual Contest - K (个人赛补题)

摘要： G - Ganyu Segment Tree 题意：有三种操作每一个都有两种状态，可修改状态和不可修改状态

o p 1

$op1$ ，把

a_{p}

$a_p$ 的状态修改为另一个状态

o p 2

$op2$ ，

[l, r]

$[l,r]$ 区间内的所有可修改数都

\times X

$×X$

o p 3

$op3$ ，询问

[l, r]

$[l,r]$ 区间内的所有数能否整除

X

$X$ ，如果可以阅读全文

posted @ 2022-06-01 15:42 Wraith_G 阅读(83) 评论(0) 推荐(0)

2022年5月4日

No.1897 Sum of 2nd Max

摘要： No.1897 Sum of 2nd Max 题意：现在你可以从数字

[1, k]

$[1,k]$ 中选数(可以重复选)，形成一个长度为

n

$n$ 的序列，问所有序列中第二大的数总和为多少思路：

f (i)

$f(i)$ 定义为序列中有第

2

$2$ 大值大于等于

i

$i$ 的数的序列总数，

g (i)

$g(i)$ 定义为第二大值恰好为

i

$i$ 的序列总数，所以$ 阅读全文

posted @ 2022-05-04 21:02 Wraith_G 阅读(51) 评论(0) 推荐(0)

2022年4月6日

“卓见杯”2020年河南省CCPC 虚拟赛补题总结

摘要：班委竞选知识点：结构体排序广告投放知识点：dp,数论分块思路：定义

f (i, j)

$f(i,j)$ 为考虑前

i

$i$ 个节目，观众为

j

$j$ 的最大收益转移方程为

f (i, j / d [i]) = m a x (f (i - 1, j / d [i]), f (i - 1, j) + j * p [i])

$f(i,j/d[i])=max(f(i-1,j/d[i]),f(i-1,j)+j*p[i])$ 此时时间复杂度为

O (n m)

$O(nm)$ 的利用数论分块优化$d 阅读全文

posted @ 2022-04-06 14:39 Wraith_G 阅读(398) 评论(0) 推荐(1)

2022年3月18日

AtCoder Regular Contest 116 补题(C、D、E)

摘要： C - Multiple Sequences 题意：给定数字

N

$N$ 和

M

$M$ ，问有多少个长度为

N

$N$ 的序列，满足

1 \leq A_{i} \leq M

$1≤A_i≤M$ ，且

A_{i + 1}

$A_{i+1}$ 是

A_{i}

$A_{i}$ 的倍数思路：由于序列是成倍变大的，所以序列肯定是一个非严格单调递增的序列，那么可以枚举最后一个数

A_{n}

$A_n$ ，通过递推可知，前面的阅读全文

posted @ 2022-03-18 19:40 Wraith_G 阅读(54) 评论(0) 推荐(0)

2022年3月15日

AtCoder Beginner Contest 243(E、F、G补题)

摘要： E - Edge Deletion 题意：给定

n

$n$ 点

m

$m$ 边的无向图，现在问你最多删除多少条边，可以使得图中的每对点的的最短距离不发生变化思路：根据数据范围

n \leq 300

$n≤300$ 提示，可以发现需要用

f l o y d

$floyd$ 算法，算出每对点之间的最短距离后，然后枚举每条边，如果当前边的距离小于最短距离，说明当前阅读全文

posted @ 2022-03-15 16:51 Wraith_G 阅读(175) 评论(0) 推荐(0)

2022年3月3日

AtCoder Beginner Contest 241 补题(E)

摘要： F - Skate 题意：在

h \times w

$h×w$ 的地图中，有一个起点和终点，现在有

n

$n$ 个障碍物，你现在可以选择上下左右其中一个方向进行移动，一旦选择一个方向就会一直朝着这个方向移动，遇到障碍物就会停止，进行下一步移动，否则就会掉出地图外，问到终点的最小移动次数是多少？思路：关键：

s t l + B F S

$stl+BFS$ 阅读全文

posted @ 2022-03-03 20:59 Wraith_G 阅读(98) 评论(0) 推荐(0)

如此平凡的我，哪有时间低头看！

公告

个人信息

日历

搜索

常用链接

我的标签

随笔分类

随笔档案

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论