SovietPower

2024年12月13日

cuda 笔记

摘要： 🥬 阅读全文

posted @ 2024-12-13 20:05 SovietPower 阅读(288) 评论(0) 推荐(0) 编辑

2024年2月19日

CppQuiz 笔记

摘要：闲的阅读全文

posted @ 2024-02-19 01:55 SovietPower 阅读(116) 评论(0) 推荐(0) 编辑

2024年1月31日

CMake 笔记

摘要：啥也不会阅读全文

posted @ 2024-01-31 14:50 SovietPower 阅读(178) 评论(0) 推荐(0) 编辑

2023年12月26日

C++ 模板元编程笔记

摘要： 111 阅读全文

posted @ 2023-12-26 22:35 SovietPower 阅读(62) 评论(0) 推荐(0) 编辑

2023年9月17日

24届秋招 C++ 菜鸡好晚才不是 0 offer 记录（密码：高中校名缩写

摘要：

阅读全文

posted @ 2023-09-17 19:34 SovietPower 阅读(109) 评论(0) 推荐(1) 编辑

2023年2月26日

我是废物

摘要：

我是废物阅读全文

posted @ 2023-02-26 13:23 SovietPower 阅读(215) 评论(7) 推荐(1) 编辑

2021年9月11日

Codewars. Naive subarray(分块哈希)

摘要：给定长为

n

$n$ 的序列

A_{i}

$A_i$ ，求有多少个区间，满足区间中所有数的出现次数为奇数。

n \leq 2 \times 10^{5}, A_{i} \leq 10^{5}

$n\leq 2\times10^5,\ A_i\leq 10^5$ 。阅读全文

posted @ 2021-09-11 18:03 SovietPower 阅读(234) 评论(0) 推荐(0) 编辑

Codewars. Insane Coloured Triangles(计数)

摘要：给定长为

n

$n$ 的RGB序列，每次变换，序列中所有相邻的两个字符会产生一个字符（即每次总长度减1）。求

n - 1

$n-1$ 次变换后剩下的那个字符是多少。

n \leq 10^{5} / 10^{9}

$n\leq 10^5/10^9$ 。阅读全文

posted @ 2021-09-11 12:37 SovietPower 阅读(428) 评论(0) 推荐(0) 编辑

2021年9月8日

HTML,CSS,JS,jQuery,Vue 笔记

摘要：

还挺好玩的如果我会的话阅读全文

posted @ 2021-09-08 16:37 SovietPower 阅读(176) 评论(5) 推荐(0) 编辑

2021年7月19日

LeetCode Hard 选做

摘要：

退役选手的颓废日常阅读全文

posted @ 2021-07-19 00:54 SovietPower 阅读(251) 评论(4) 推荐(0) 编辑

2021年6月12日

CSAPP Lab3: The Attack Lab

摘要：

阅读全文

posted @ 2021-06-12 00:28 SovietPower 阅读(1124) 评论(2) 推荐(4) 编辑

2021年5月23日

CSAPP Lab4 Cache Lab

摘要：咕阅读全文

posted @ 2021-05-23 01:10 SovietPower 阅读(471) 评论(0) 推荐(1) 编辑

2021年5月21日

HDU. 2243. 考研路茫茫——单词情结(AC自动机 DP 矩阵快速幂)

摘要：给定

n

$n$ 个串和

L

$L$ ，求长度不超过

L

$L$ 且至少含有

n

$n$ 个串中的一个的字符串有多少个。

n \leq 5, L < 2^{31}, 串 长 \leq 5

$n\leq 5,\ L\lt 2^{31},\ 串长\leq 5$ 。字符集为小写字母。阅读全文

posted @ 2021-05-21 19:01 SovietPower 阅读(152) 评论(0) 推荐(0) 编辑

2021年5月11日

CF. 966E. May Holidays(树剖/虚树分块)

摘要：给定一棵树，在树上每个点处有

1

$1$ 个人，每个人有一个忍耐程度

t_{i}

$t_i$ 。当一个人子树内放假的人数

> t_{i}

$\gt t_i$ 且他没有放假的时候，他会删库跑路。初始时所有人都没放假。有

m

$m$ 次操作，每次将一个人由放假变为不放假或由不放假变为放假，然后输出一共有多少个人会删库跑路。

n, m \leq 10^{5}, 0 \leq t_{i} \leq n

$n,m\leq10^5,\ 0\leq t_i\leq n$ 。阅读全文

posted @ 2021-05-11 11:40 SovietPower 阅读(95) 评论(0) 推荐(0) 编辑

2021年5月5日

2019-2020 ICPC Asia Hong Kong. H. Hold the Line(线段树二分)

摘要：

n

$n$ 个位置，最初每个位置上没有数。

m

$m$ 次操作，操作有两种： 1. 在一个没有数的位置

x

$x$ 加一个数

v

$v$ 。 2. 给定

x

$x$ ，询问

[l, r]

$[l,r]$ 中与

x

$x$ 相差最小的数，即

min_{v \in [l, r]} | x - v |

$\min_{v\in[l,r]}|x-v|$ 。

n \leq 5 \times 10^{5}, m \leq 10^{6}

$n\leq 5\times10^5,\ m\leq 10^6$ 。阅读全文

posted @ 2021-05-05 11:44 SovietPower 阅读(134) 评论(0) 推荐(0) 编辑

2021年5月1日

PageRank算法及优化综述报告

摘要： prprpr（指PageRank）阅读全文

posted @ 2021-05-01 16:44 SovietPower 阅读(2758) 评论(0) 推荐(1) 编辑

2021年4月17日

CSAPP Lab2

摘要：

阅读全文

posted @ 2021-04-17 02:36 SovietPower 阅读(356) 评论(0) 推荐(0) 编辑

2021年4月4日

Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest

摘要：咕咕阅读全文

posted @ 2021-04-04 21:09 SovietPower 阅读(326) 评论(0) 推荐(0) 编辑

2021年4月2日

CSAPP Lab1

摘要：写了作业水一篇阅读全文

posted @ 2021-04-02 23:35 SovietPower 阅读(1106) 评论(1) 推荐(0) 编辑

2021年3月13日

ICPC2019 南京. E. Observation(思路)

摘要：令

f (d)

$f(d)$ 表示空间中到原点距离为

d

$d$ 的整点个数，给定

L, R, k, p

$L,R,k,p$ ，求

\sum_{d = L}^{R} f (d) x o r k \mod p

$\sum_{d=L}^Rf(d)\ \mathbb{xor}\ k\mod p$

L, R \leq 10^{13}, R - L + 1 \leq 10^{6}

$L,R\leq 10^{13},R-L+1\leq 10^6$ 。阅读全文

posted @ 2021-03-13 15:57 SovietPower 阅读(183) 评论(0) 推荐(0) 编辑

2021年3月6日

LOJ. 162. 快速幂2(快速幂)

摘要：给定

x, T

$x,T$ ，

T

$T$ 次询问，每次给定

k

$k$ 求

x^{k} % 998244352

$x^k\% 998244352$ 。

x, k < 998244352, T \leq 5 \times 10^{6}

$x,k\lt 998244352,\ T\leq 5\times10^6$ 。阅读全文

posted @ 2021-03-06 17:38 SovietPower 阅读(205) 评论(0) 推荐(1) 编辑

CF. 1132E. Knapsack(背包DP 思路 bitset)

摘要：有体积分别为

1, 2, . . ., 8

$1,2,...,8$ 的物品，给定各自的数量

c n t_{1}, c n t_{2}, . . ., c n t_{8}

$cnt_1,cnt_2,...,cnt_8$ 和

W

$W$ ，求这些物品能组成的最大且不超过

W

$W$ 的体积和。

c n t_{i} \leq 10^{16}, W \leq 10^{18}

$cnt_i\leq 10^{16},\ W\leq 10^{18}$ 。阅读全文

posted @ 2021-03-06 16:00 SovietPower 阅读(151) 评论(0) 推荐(0) 编辑

2021年3月4日

洛谷. 4696. [CEOI2011]Matching(KMP 树状数组)

摘要：给定一个

1 \sim n

$1\sim n$ 的排列

p_{i}

$p_i$ 和长为

m

$m$ 的序列

h_{i}

$h_i$ ，求

h

$h$ 有多少个字串匹配

p

$p$ 。

A

$A$ 匹配

p

$p$ 指：

A, p

$A,p$ 等长且将

A

$A$ 从小到大排序后，依次为

A_{p_{1}}, A_{p_{2}}, . . ., A_{p_{n}}

$A_{p_1},A_{p_2},...,A_{p_n}$ 。

n, m \leq 10^{6}

$n,m\leq 10^6$ 。阅读全文

posted @ 2021-03-04 15:18 SovietPower 阅读(108) 评论(2) 推荐(0) 编辑

2021年2月24日

CF. 388D. Fox and Perfect Sets(数位DP 线性基)

摘要：求有多少个集合满足对异或封闭，且集合中的最大元素不超过

K

$K$ 。

K \leq 10^{9}

$K\leq 10^9$ 。阅读全文

posted @ 2021-02-24 21:38 SovietPower 阅读(143) 评论(0) 推荐(0) 编辑

CCPC2020 长春. H. Combination Lock(二分图博弈最大流ISAP)

摘要：有一个有

m

$m$ 位数字的锁（每位为

0

$0$ 到

9

$9$ ），初始状态给定。

A l i c e, B o b

$Alice,Bob$ 轮流操作，每次操作可以更改一位数字（加一或减一），且改后状态不能和之前出现过的重复，且不能出现在给定的

n

$n$ 种状态中。

A l i c e

$Alice$ 先手，不能操作的人输，问谁能赢。

m \leq 5, n < 10^{m}, 10 组 数 据

$m\leq5,n\lt 10^m,10组数据$ 。阅读全文

posted @ 2021-02-24 15:48 SovietPower 阅读(397) 评论(0) 推荐(0) 编辑

2021年2月22日

HDU. 5312. Sequence(构造三角形数)

摘要：给定

m

$m$ 。求

m

$m$ 最少可由多少个形如

3 n (n - 1) + 1 (n \geq 1)

$3n(n-1)+1\ (n\geq 1)$ 的数构成。

T

$T$ 组数据。

m \leq 10^{9}, T \leq 10^{4}

$m\leq10^9,\ T\leq10^4$ 。阅读全文

posted @ 2021-02-22 23:37 SovietPower 阅读(69) 评论(0) 推荐(1) 编辑

HDU. 5334. Virtual Participation(构造)

摘要：给定

K

$K$ 。构造一个字符集大小没有限制、长度不超过

10^{5}

$10^5$ 的字符串，使得不同的子串个数恰好为

K

$K$ 。

K \leq 10^{9}

$K\leq 10^9$ 。阅读全文

posted @ 2021-02-22 20:10 SovietPower 阅读(99) 评论(0) 推荐(1) 编辑

2021年2月21日

COGS. 2638. 数列操作(吉司机线段树)

摘要：给定长为

n

$n$ 数列，需支持区间

or

$\text{or}$ 、

and

$\text{and}$ 、求区间最大值。

n, m \leq 10^{5}

$n,m\leq10^5$ 。阅读全文

posted @ 2021-02-21 22:55 SovietPower 阅读(139) 评论(0) 推荐(0) 编辑

ICPC2020 南京. A. Ah, It's Yesterday Once More(构造)

摘要：在一个

20 \times 20

$20\times20$ 的网格上，构造一棵树（边是四连通），满足：树上每个点上有一个人，每次随机上下左右走一格（走到树外则原地不动消耗一次），有超过

25 %

$25\%$ 的概率

50000

$50000$ 步后所有人不会走到同一个点。阅读全文

posted @ 2021-02-21 16:01 SovietPower 阅读(714) 评论(0) 推荐(0) 编辑

2021年2月20日

CF. 1477D. Nezzar and Hidden Permutations(构造)

摘要：给定

m

$m$ 个二元组

(a, b)

$(a,b)$ ，求两个排列

p, q

$p,q$ ，使得

\forall i \in [1, m]

$\forall i\in[1,m]$ ，

(p_{a_{i}} - p_{b_{i}}) (q_{a_{i}} - q_{b_{i}}) > 0

$(p_{a_i}-p_{b_i})(q_{a_i}-q_{b_i})>0$ 并最大化

\sum_{i} [p_{i} \neq q_{i}]

$\sum_i[p_i\neq q_i]$ 。

n, m \leq 5 \times 10^{5}

$n,m\leq 5\times 10^5$ 。阅读全文

posted @ 2021-02-20 23:53 SovietPower 阅读(199) 评论(0) 推荐(0) 编辑

公告

明明就是喜欢，失去了才痛心，你在胆怯什么啊喂？

------------------------------
~~An ~~OIer~~ACMer from SDSH.~~
~~大四退役ACMer~~
刚毕业的元中心牛马
欢迎各位神犇一起开黑 /kel

------------------------------
-> Click here!
（然而图挂了一直懒得修_(:з」∠)_

------------------------------

-----------学长学姐-----------
IIIIIIIIIU
thmyl
TRTTG
ZlycerQan
------------同级orz-----------
lovewhy
hwim大佬
Grary
11101001大佬
自为风月马前卒大佬
------------学弟学妹----------
GTBA
loceaner
Nanjo_Qin~~o_Qo_Q~~
sdgzyorz
xmex
wxyww
ydclyq
yxj
复杂的哈皮狗
----------外校dalao-----------
Milky Way
Ning_Mew

昵称： SovietPower
园龄： 7年11个月
粉丝： 100
关注： 41

+加关注

2025年3月

日

一

二

三

四

五

六

因你而起的一泓喜悲权当年轻留个纪念

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

因你而起的一泓喜悲 权当年轻 留个纪念

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

因你而起的一泓喜悲权当年轻留个纪念