JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[bzoj1455]罗马游戏_左偏树_并查集

罗马游戏 bzoj-1455 　　　　题目大意：给你n个人，2种操作，m次操作：1.将i号士兵所在的集合的最小值删除 2.合并i和j两个士兵所在的团体　　　　注释：$1\le n\le 10^6$，$1\le m \le 10^5$。　　　　　　想法：又是GXZlegend讲课，可并堆中的...

2018-04-16

0 333

[poj2417]Discrete Logging_BSGS

Discrete Logging poj-2417 　　　　题目大意：求$a^x\equiv b(mod\qquad c)$ 　　　　注释：O(分块可过) 　　　　　　想法：介绍一种算法BSGS(Baby-Step Giant-Step)，网上大佬说拔山盖世qwq 　　　　　　　　算法是这样...

2018-04-14

0 297

[bzoj2599][IOI2011]Race_树上点分治

Race bzoj-2599 　　　　题目大意：询问一颗树上最短的、长度为k的链，边有边权，n个节点。　　　　注释：$1\le n \le 2\cdot 10^5$，$1\le k \le 10^6$。　　　　　　想法：树上点分治的另一种表现方式。首先，由于题目中要求的是最小值，我们发现这...

2018-04-14

0 276

[bzoj3697]采药人的路径_点分治

采药人的路径 bzoj-3697 　　　　题目大意：给你一个n个节点的树，每条边分为阴性和阳性，求满足条件的链的个数，使得这条链上阴性的边的条数等于阳性的边的条数，且这条链上存在一个节点，这个节点到一个端点的链也是阴阳相等，到另一个顶点也是阴阳相等。　　　　注释：$1\le n \le 10^5$...

2018-04-11

0 360

[bzoj1468][poj1741]Tree_点分治

Tree bzoj-1468 poj-1741 　　　　题目大意：给你一颗n个点的树，求树上所有路径边权和不大于m的路径条数。　　　　注释：$1\le n\le 4\cdot 10^4$，$1\le m \le 10^9$。　　　　　　想法：GXZlegend给高一讲点分治，去听了之后的第...

2018-04-10

0 424

[poj3735] Training little cats_矩乘快速幂

Training little cats poj-3735 　　　　题目大意：给你n个数，k个操作，将所有操作重复m次。　　　　注释：三种操作，将第i个盒子+1，交换两个盒子中的个数，将一个盒子清空。$1\le m \le 10^9$ , $1\le n , k \le 100$。　　　　...

2018-04-09

0 308

[poj3070]Fibonacci_矩乘_快速幂

Fibonacci poj-3070 　　　　题目大意：求Fibonacci第n项。　　　　注释：模数为10000，$1\le n \le 10^9$。　　　　　　想法：矩阵题，用例题6的想法，我们构造矩阵　　　　　　　　　　$\begin{pmatrix} 0 & 1 \\ ...

2018-04-09

0 381

矩阵学习摘记，欢迎指正

矩阵乘法学习摘记 ——JZYshuraK 18.4.8 http://www.matrix67.com/blog/archives/276 例题1 为什么一定要将本来只有两维的点设为一个\(1\cdot 3\)矩阵，原因在于，我们在处理所有操作时，必须使得每一个操作矩阵都是正方形(...

2018-04-08

0 414

[poj1363]Rails_模拟_栈

Rails poj-1363 　　　　题目大意：判断一个序列是否是1~n的合法出栈序列。　　　　注释：$1\le n\le 10^4$。　　　　　　想法：开始想到一种想法。　　　　　　　　对于一段序列来讲，显然从首元素开始的连续小于尾元素的序列必定为合法出栈序列，所剩下的数所组成的序列...

2018-04-08

0 586

JLOI2018 记

2018JL省选记　　　　又是一年省选。今年的我，依然好菜啊... 　　[Day 0] 　　　　　　呼...好紧张，明天就省选了。下周就有学长退役了吧，机房又该恢复冷清了吧。只剩下为数不多的几个i7接送着来来往往的OIers。明天看我一顿暴力然后写中考卷。　　[Day 1]　　　　　...

2018-04-06

0 374