SovietPower

2024年12月13日

cuda 笔记

摘要： 🥬 阅读全文

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

2024年2月19日

CppQuiz 笔记

摘要：闲的阅读全文

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

2024年1月31日

CMake 笔记

摘要：啥也不会阅读全文

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

2023年12月26日

C++ 模板元编程笔记

摘要： 111 阅读全文

posted @ 2023-12-26 22:35 SovietPower 阅读(65) 评论(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 阅读(218) 评论(7) 推荐(1)

2021年9月11日

Codewars. Naive subarray(分块哈希)

摘要：给定长为

$n$ 的序列

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

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

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

Codewars. Insane Coloured Triangles(计数)

摘要：给定长为

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

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

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

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

2021年9月8日

HTML,CSS,JS,jQuery,Vue 笔记

摘要：

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

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

2021年7月19日

LeetCode Hard 选做

摘要：

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

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

2021年6月12日

CSAPP Lab3: The Attack Lab

摘要：

阅读全文

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

2021年5月23日

CSAPP Lab4 Cache Lab

摘要：咕阅读全文

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

2021年5月21日

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

摘要：给定

$n$ 个串和

$L$ ，求长度不超过

$L$ 且至少含有

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

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

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

2021年5月11日

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

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

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

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

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

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

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

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

2021年5月5日

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

摘要：

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

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

$x$ 加一个数

$v$ 。 2. 给定

$x$ ，询问

$[l,r]$ 中与

$x$ 相差最小的数，即

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

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

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

2021年5月1日

PageRank算法及优化综述报告

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

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

2021年4月17日

CSAPP Lab2

摘要：

阅读全文

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

2021年4月4日

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

摘要：咕咕阅读全文

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

2021年4月2日

CSAPP Lab1

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

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

2021年3月13日

ICPC2019 南京. E. Observation(思路)

摘要：令

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

$d$ 的整点个数，给定

$L,R,k,p$ ，求

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

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

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

2021年3月6日

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

摘要：给定

$x,T$ ，

$T$ 次询问，每次给定

$k$ 求

$x^k\% 998244352$ 。

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

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

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

摘要：有体积分别为

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

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

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

$W$ 的体积和。

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

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

2021年3月4日

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

摘要：给定一个

$1\sim n$ 的排列

$p_i$ 和长为

$m$ 的序列

$h_i$ ，求

$h$ 有多少个字串匹配

$p$ 。

$A$ 匹配

$p$ 指：

$A,p$ 等长且将

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

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

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

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

2021年2月24日

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

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

$K$ 。

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

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

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

摘要：有一个有

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

$0$ 到

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

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

$n$ 种状态中。

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

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

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

2021年2月22日

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

摘要：给定

$m$ 。求

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

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

$T$ 组数据。

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

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

HDU. 5334. Virtual Participation(构造)

摘要：给定

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

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

$K$ 。

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

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

2021年2月21日

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

摘要：给定长为

$n$ 数列，需支持区间

$\text{or}$ 、

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

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

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

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

摘要：在一个

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

$25\%$ 的概率

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

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

2021年2月20日

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

摘要：给定

$m$ 个二元组

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

$p,q$ ，使得

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

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

$\sum_i[p_i\neq q_i]$ 。

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

posted @ 2021-02-20 23:53 SovietPower 阅读(202) 评论(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
园龄： 8年
粉丝： 100
关注： 41

2025年4月

日

一

二

三

四

五

六

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

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

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

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

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