Fizzmy

分类

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 二分(2) 分数规划(1) 分治(1) 区间DP(3) 博弈论(2) 后缀数组(2) 哈希(1) 学习笔记(2) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数位DP(3) 数论(12) 斯特林数(1) 暴力(2) 最小生成树(1) 最短路(1) 期望DP(4) 未归档(5) 树形dp(4) 模拟(1) 模板(3) 游记(1) 状态压缩(8) 线段树(12) 组合数学(1) 网络流(4) 脑洞(8) 莫比乌斯反演(2) 贡献法(3) 题解(2)

/ 注册

全部文章（共123篇）

BZOJ4869: [Shoi2017]相逢是问候-线段树+数论

传送门题意：给出一个序列a，两种操作 1.将[l,r]这段区间所有的数 ai a i 换为 cai c a i 2.求[l,r]这段区间的和，对p取模 1≤n≤50000; 1≤m≤50000; 1≤p≤100000000; 0<c<p; 0≤ai<p 1 ...

2021-08-18

0 297

BZOJ4872: [Shoi2017]分手是祝愿-期望dp

传送门题意： B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 表示这个灯是灭的，游戏的目标是使所有灯都灭掉。但是当操作第 i 个开关时，所有编号为 i...

2021-08-18

0 316

BZOJ4513: [Sdoi2016]储能表-数位dp

传送门题意：求 ∑n−1i=0∑m−1j=0max((i xor j)−k,0) ∑ i = 0 n − 1 ∑ j = 0 m − 1 m a x ( ( i x o r j ) − k , 0 ) ,多组数据，，，，T=5000，n≤1018，m≤1018，k≤1018，...

2021-08-18

0 415

洛谷P3911 最小公倍数之和-莫比乌斯反演

传送门题意：给出n个数 ai a i ，求 ∑ni=1∑nj=1lcm(ai,aj) ∑ i = 1 n ∑ j = 1 n l c m ( a i , a j ) 1≤N≤50000;1≤ai≤50000 1 ≤ N ≤ 50000 ; 1 ≤ a i ≤ 50000 So...

2021-08-18

0 373

BZOJ2407:探险/BZOJ4398:福慧双修-最短路+分治

两道都是权限题… 题意：给出一张n个点，m条边的图，同一条边不能走两次，每条边正着走与反着走所需要的时间可能不同，求一个从1开始的大于一个点的最短环 N<=10000,M<=200000,1<=W,V<=10000 N <= 10000 , M <= ...

2021-08-18

0 317

BZOJ4516: [Sdoi2016]生成魔咒-后缀数组+线段树+RMQ

传送门题意：给出一个字符串，分别求出前1~n位所含的不同的字符串个数 n<=100000 n <= 100000 Solution：看这道题的时候感觉到有后缀排序的那么点意思，然而只是感觉到而已… 正解太TM神了考虑对于一个字符串，他所产生的本质不同的字符串个...

2021-08-18

0 401

BZOJ4767-两双手-DP+容斥

传送门题意：棋盘上的一个棋子，给出他的两种移动方式： 1. (u,v)−>(u+Ax,v+Ay) ( u , v ) − > ( u + A x , v + A y ) 2. (u,v)−>(u+Bx,v+By) ( u , v ) − > ( u + B ...

2021-08-18

0 406

SDOI2018游记

第一次参加省选好紧张QWQ 简单的记录一下都发生了什么 DAY-1 学不进去PWP 晚上开包出了张橙很慌 DAY0 正逢假期所以就顺路回了趟老家_(:з」∠)_ _(:з」∠)_ 在车上补完了京紫并且得知了京紫要出续集的消息激动得不行PWP violet天下第一下午到酒...

2021-08-18

0 290

BZOJ5249：[2018多省省队联测]IIIDX-线段树

传送门题意：你需要给给正在制作中的游戏《IIIDX》安排曲目的解锁顺序。游戏内共有n首曲目，每首曲目都会有一个难度d，游戏内第i首曲目会在玩家Pass第 ⌊ik⌋ ⌊ i k ⌋ 首曲目后解锁。安排这些曲目的顺序，使得每次解锁出的子的难度不低于作为条件需要玩家通关的曲子的难度，即使得确...

2021-08-18

0 263

BZOJ5251: [2018多省省队联测]劈配-网络流

传送门题意：有n位选手和m位导师，每位导师战队有容量限制 bi b i 。每位选手有一张志愿表。对于每位选手，导师之间允许并列（最多允许C位导师并列）。所有选手有一个排名，选手之间不允许并列。导师录取的规则可以简单概括为：对每位选手，在优先满足更高位选手的前提下，尽可能满足该选手最...

2021-08-18

0 313