Phecda_

未归档

/ 注册

全部文章 / 未归档（共109篇）

RDay1-Problem 3 C

题目描述初始给定n个卡片拍成一排，其中第i个卡片上的数为x[i]。有q个询问，每次询问给定L和R表示询问区间[L,R]内的卡片所有出现了偶数次的数的异或和是多少。输入输入文件C.in 输入一行两个整数n，q。第二行n个整数，第i个数为x[i]。接下来q行，每行两个整数L和R，表示询问的...

树状数组 xor 前缀和 nature

2018-11-02

0 451

清北学堂清北-Day3-R2-打架 (fight)

题目描述 LYK有 \(n\) 个小朋友排成一排。第 \(i\) 个小朋友的战斗力是 $ a_i $，且他们的战斗力互不相同。战斗力高的会打败战斗力低的。 LYK想恶搞这些小朋友们，具体地，它有 \(k\) 次操作。第i次操作会有两个参数 \(l_i\) 和 \(r_i\) ，表示如果两个...

线段树

2018-11-01

0 415

清北学堂清北-Day5-R2-xor

有 \(n\) 个物品，每个物品有两个属性 \(a_i,b_i\) ,挑选出若干物品，使得这些物品 \(a_i\) 的异或和 \(x \le m\).问在这一限制下,\(b_i\) 的总和最大可能为多少. 输入输入文件名为xor.in。第一行两个数 \(n,m (n \le 32)\) 接下来n...

2018-11-01

0 387

清北学堂清北-Day1-R1-Count

题目描述问有几个无序二元组 (x; y) 满足 xy ≡ 1 (mod P ); 0 ≤ x < P; 0 ≤ y <P。无序二元组是指，如果 P = 10， (3; 7) 和 (7; 3) 只算一次。输入一行一个正整数 P。输出一行一个数，表示答案。样例输入 10 ...

逆元线性筛欧拉函数

2018-11-01

0 366

清北学堂清北-Day1-R2-监听monitor

题目描述【背景】不阅读本题的【背景】并不影响通过本题。三体信息中没有包含对三体⼈⽣物形态的任何描述，⼈类要在四百多年以后才能真正看到三体⼈。在阅读信息时，叶⽂洁只能把三体⼈想象成⼈类的形象。 1379 号监听站已经存在了上千年，像这样的监听站，在三体世界中有⼏千个，它们全神贯注地聆听着宇宙间可...

hash 二分查找

2018-11-01

0 385

LuoGu P2420 让我们异或吧

其实......这就是个SB题,本来看到这个题,和树上路径有关于是——我就欣喜地打了一个树剖上去,结果嘞,异或两遍等于没异或所以这题和LCA屁关系都没有,所以这题就是个树上DFS！！！！所以它为啥是绿的？不知道.....某谷地评分就是不能信于是就A了呗 #include <iostr...

dfs

2018-10-22

0 345

LuoGu P2863 [USACO06JAN]牛的舞会The Cow Prom

题目传送门这个题还是个缩点的板子题...... 答案就是size大于1的强连通分量的个数加一个size来统计就好了 #include <iostream> #include <cstdlib> #include <cstdio> using namespa...

tarjan缩点 SCC

2018-09-14

0 322

LuoGu P2835 刻录光盘

题目传送门这个题和消息扩散那个题，一模一样啊除了数据范围小一点，搜索能过之外，没啥区别但是我写WA了QwQ不知道为什么和消息扩散的代码fc/diff了半天也没找出来哪不一样换了输入就过了反正QwQ #include <iostream> #include <cstdli...

tarjan缩点 SCC

2018-09-14

0 354

LuoGu P2002 消息扩散

题目传送门这个题其实就是tarjan缩点的板子题对吧....至少我是这么想的首先这是个有向图，对于一个有向图，我们肯定要考虑环的存在与否，恰好这个题又是让我们找出最少的点，使得这几个点能够走遍全图那么，显然，对于每一个强连通分量，我们看做一个点即可（因为强连通分量中每两个点之间一定能从一个点到...

tarjan缩点 SCC 并查集最小环

2018-09-14

0 351

LuoGu P1939 【模板】矩阵加速（数列）

板子传送门矩阵快速幂学完当然要去搞一搞矩阵加速啦 (矩阵加速相对于矩阵快速幂来说就是多了一个构造矩阵的过程) 关于怎样来构造矩阵，这位大佬讲的很好呢构造出矩阵之后，我们再去用矩阵快速幂乘出来，取[1,1]就好了呃 //f[i]=f[i-1]+f[i-3] //f[1]=f[2]=f[3]=1 ...

矩阵快速幂矩阵加速

2018-09-13

0 372