随笔分类 - 其它——思路思想

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) 编辑

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) 编辑

The 2018 ACM-ICPC Asia Qingdao Regional Contest (E,I,K)

摘要：菜菜菜阅读全文

posted @ 2020-10-03 22:21 SovietPower 阅读(253) 评论(0) 推荐(0) 编辑

BZOJ.4151.[AMPPZ2014]The Cave(结论)

摘要：无摘要.. 阅读全文

posted @ 2019-04-22 16:54 SovietPower 阅读(181) 评论(0) 推荐(1) 编辑

Codeforces.871D.Paths(莫比乌斯反演根号分治)

摘要：给定

n

$n$ ，表示有一张

n

$n$ 个点的无向图，两个点

x, y

$x,y$ 之间有权值为

1

$1$ 的边当且仅当

gcd (x, y) \neq 1

$\gcd(x,y)\neq1$ 。求

1 \sim n

$1\sim n$ 任意两点之间的最短路长度的和是多少。两个点不连通最短路长度为

0

$0$ 。

n \leq 10^{7}

$n\leq10^7$ 。阅读全文

posted @ 2019-03-30 15:05 SovietPower 阅读(250) 评论(0) 推荐(0) 编辑

BZOJ.3227.[SDOI2008]红黑树tree(树形DP 思路)

摘要：sxt...！阅读全文

posted @ 2019-03-11 20:21 SovietPower 阅读(240) 评论(0) 推荐(0) 编辑

BZOJ.5288.[AHOI/HNOI2018]游戏(思路拓扑)

摘要：无摘要.. 阅读全文

posted @ 2019-02-26 12:43 SovietPower 阅读(122) 评论(0) 推荐(0) 编辑

牛客国庆集训派对Day1.B.Attack on Titan(思路最短路Dijkstra)

摘要：题目描述太长了，这里写不开... 阅读全文

posted @ 2019-02-24 16:20 SovietPower 阅读(202) 评论(0) 推荐(0) 编辑

Codeforces Round #541 (Div. 2) (A~F)

摘要：无摘要.. 阅读全文

posted @ 2019-02-24 09:31 SovietPower 阅读(370) 评论(0) 推荐(0) 编辑

BZOJ.5285.[AHOI/HNOI2018]寻宝游戏(思路按位计算基数排序..)

摘要：无摘要.. 阅读全文

posted @ 2019-02-22 15:05 SovietPower 阅读(215) 评论(0) 推荐(0) 编辑

Codeforces.1028F.Make Symmetrical(结论暴力)

摘要：

q

$q$ 次操作，每次给定点的坐标

(x, y)

$(x,y)$ ，表示加入一个点

(x, y)

$(x,y)$ ，或删除一个点

(x, y)

$(x,y)$ ，或询问：至少需要在平面中加入多少个点，才能使得当前所有点关于

(0, 0) - (x, y)

$(0,0)-(x,y)$ 这条直线对称。

q \leq 2 \times 10^{5}, 1 \leq x, y \leq 112904

$q\leq2\times10^5,\ 1\leq x,y\leq 112904$ 。阅读全文

posted @ 2019-02-21 09:11 SovietPower 阅读(207) 评论(0) 推荐(0) 编辑

Yahoo Programming Contest 2019.E.Odd Subrectangles(思路线性基)

摘要：给定一个

n \times m

$n\times m$ 的

01

$01$ 矩阵。求任意选出

r

$r$ 行、

c

$c$ 列（共

2^{n + m}

$2^{n+m}$ 种方案），使得这

r

$r$ 行

c

$c$ 列的交的位置的

r \times c

$r\times c$ 个数的和为奇数，的方案数有多少。阅读全文

posted @ 2019-02-16 23:26 SovietPower 阅读(259) 评论(0) 推荐(0) 编辑

BZOJ.4820.[SDOI2017]硬币游戏(思路高斯消元哈希/AC自动机/KMP)

摘要：无摘要.. 阅读全文

posted @ 2019-02-16 17:13 SovietPower 阅读(188) 评论(0) 推荐(0) 编辑

BZOJ.1566.[NOI2009]管道取珠(DP 思路)

摘要：无摘要.. 阅读全文

posted @ 2019-02-14 16:51 SovietPower 阅读(157) 评论(0) 推荐(0) 编辑

BZOJ.3351.[IOI2009]Regions(根号分治差分)

摘要：给定一棵

n

$n$ 个点的树，每个点有一个属性

1 \leq r_{i} \leq R

$1\leq r_i\leq R$ 。

Q

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

r 1, r 2

$r1,r2$ ，求有多少点对

(x, y)

$(x,y)$ 满足，

r_{x} = r 1, r_{y} = r 2

$r_x=r1,\ r_y=r2$ ，且

x

$x$ 是

y

$y$ 的祖先。

n, q \leq 2 \times 10^{5}, R \leq 25000

$n,q\leq2\times10^5,\ R\leq25000$ 。阅读全文

posted @ 2019-02-14 15:21 SovietPower 阅读(227) 评论(1) 推荐(0) 编辑

Codeforces.1110E.Magic Stones(思路差分)

摘要：给定长为

n

$n$ 的序列

A_{i}

$A_i$ 和

B_{i}

$B_i$ 。你可以进行任意多次操作，每次操作任选一个

i \in [2, n - 1]

$i\in[2,n-1]$ ，把

A_{i}

$A_i$ 变成

A_{i - 1} + A_{i + 1} - A_{i}

$A_{i-1}+A_{i+1}-A_i$ 。求能否将序列

A_{i}

$A_i$ 变成

B_{i}

$B_i$ 。

n \leq 10^{5}

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

posted @ 2019-02-12 10:55 SovietPower 阅读(185) 评论(0) 推荐(0) 编辑

Hello 2019 (D~G)

摘要：无摘要... 阅读全文

posted @ 2019-02-03 00:38 SovietPower 阅读(259) 评论(1) 推荐(1) 编辑

Codeforces.1088D.Ehab and another another xor problem(交互思路)

摘要：无摘要*9 阅读全文

posted @ 2019-01-16 12:20 SovietPower 阅读(495) 评论(0) 推荐(0) 编辑

2018 EC-Final 部分题解 (A,J)

摘要：为什么要写这个呢... 因为毒瘤出题人模拟赛搬原题→_→ 阅读全文

posted @ 2019-01-15 08:17 SovietPower 阅读(2122) 评论(0) 推荐(2) 编辑

公告

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

------------------------------
~~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月

日

一

二

三

四

五

六

SovietPower

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

随笔分类 - 其它——思路思想

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

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

随笔分类 - 其它——思路 思想

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

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

随笔分类 - 其它——思路思想