zhouyuheng2003的博客

Just keep on!

对于我的博客的相关说明

这篇博客不是OI博客 这里会对于各块提供阅读建议

2019-01-02 16:03:46

阅读数:40

评论数:0

[PKUWC2018][loj2537]Minimax

前言 大概是线段树合并类板子题 题意简介 题目链接 题目大意 给出一棵二叉树,这棵二叉树的每一个叶子节点都有一个权值www(每个叶子节点权值互不相同),每一个非叶子节点都有一个概率pi10000\frac{p_i}{10000}10000pi​​取儿子节点的的最大值,而有1−pi100001-\f...

2019-01-17 20:39:16

阅读数:22

评论数:0

模拟赛-20190115-permutation

题目相关 题目链接 题目大意 给定nnn,qqq组询问,每组询问包含x,yx,yx,y,求满足条件的排列aaa数量 条件1:max(a1,a2⋅⋅⋅ay)=aymax(a_1,a_2···a_y)=a_ymax(a1​,a2​⋅⋅⋅ay​)=ay​ 条件2: 2ax&amp...

2019-01-15 17:27:51

阅读数:48

评论数:0

模拟赛-20190114-新魔法(distance)

前言 第一篇模拟赛题思路总结 题目相关 题目链接 题目大意 给定一个长度为nnn序列,每一个位置iii都有一种颜色aia_iai​ 现在有mmm次操作,操作分两种: 第一种操作,将所有颜色xxx都替换成yyy 第二种操作,询问所有满足两个点的颜色分别为xxx和yyy的点对的最小距离值 强制在线 数...

2019-01-15 07:54:46

阅读数:17

评论数:0

[bzoj5405]platform

前言 开始感觉很麻烦,想想其实很清真 题目相关 题目链接 题目大意 给一个字符串sss,每一个位置都有一个权值vvv 求有多少个子串满足其倒顺序排名等于子串权值和 数据范围 len≤200000,′a′≤si≤′z′,0≤v≤10000len\le200000,&#...

2019-01-10 20:27:30

阅读数:46

评论数:1

分治FFT

前言 好像是一个不是很烦的算法 然后和分治套NTT不同 题目 模板题 已知gig_igi​ 求每个fif_ifi​ fi=∑j=1ifi−jgjf_i=\sum_{j=1}^if_{i−j}g_jfi​=j=1∑i​fi−j​gj​ 解法 直接求是Θ(n2)\Theta(n^2)Θ(n2)的 用F...

2019-01-09 20:49:33

阅读数:29

评论数:0

[USACO18JAN][luoguP4183 ]Cow at Large P

前言 这是一道考试题 需要一定的idea 构造好后似乎就是裸的点分治了 题目相关 题目链接 题目大意 这个大意写的很烦,不如看题面 有一棵nnn个点的树 设定一个动点:其每秒可以走到树上相邻的一个节点,若当前它在一个度数为1的节点上,它可以逃出这棵树 定义动点相遇为它们在节点上或边上相遇 对于每个...

2019-01-09 11:37:30

阅读数:42

评论数:0

[HAOI2015][loj2127]按位或

1 前言 大概又是Min-Max容斥与FMT的裸题吧 刚学完Min-Max容斥,式子推的飞快 2 题目相关 2.1 题目大意 一开始你手上有一个数000,每次或上随机一个在[0,2n)[0,2^n)[0,2n)中的数(给出随到每个数的概率),求期望多少步你手上的数变为2n−12^n-12n−1 2...

2019-01-08 20:28:14

阅读数:29

评论数:0

快速莫比乌斯变换(FMT)&快速莫比乌斯反演(FMI)

前言 这好像是一个很巧妙的东西 我在FWT的博客里写到的FWTor和FWTand似乎其实并不是真正的FWT,好像就是FMT 而FWTxor才是真正的FWT 而这里有一个更为本质的FMT板子,分治算法可以去看我FWT的博客学习 另外,似乎这里的“莫比乌斯反演”和数论的“莫比乌斯反演有所不同” 问题 ...

2019-01-07 13:45:41

阅读数:66

评论数:0

最值反演&[PKUWC2018][loj2542]随机游走

前言 这是学习容斥过程中的一个比较裸的题了 题意简介 题目链接 题目大意 给出一棵nnn个点的树,给出树上的一个点xxx 现在进行QQQ次询问,每次询问一个点集,求从xxx点开始进行随机随机游走,第一次走遍这个点集的期望步数 数据范围 1≤n≤18,1≤Q≤50001\le n\le18,1\le...

2019-01-06 20:53:05

阅读数:91

评论数:0

任意模数NTT(MTT)

前言 众所周知,NTT有几个经典的模数:469762049,998244353,1004535809469762049,998244353,1004535809469762049,998244353,1004535809 为什么这些模数被称为NTT模数呢?因为他们都是这样一个形式: P=2a∗X+...

2019-01-02 20:17:23

阅读数:36

评论数:0

中国剩余定理(CRT)&扩展中国剩余定理(exCRT)

前言 中国剩余定理(也叫孙子定理)并不是很复杂,由于最近用到了,以前学的时候还不写博客,所以现在补一下 中国剩余定理(CRT) 问题 给出nnn个同余方程 x≡a1(modp1)x≡a2(modp2)⋅⋅   &...

2019-01-02 15:45:20

阅读数:20

评论数:0

斯特林反演&[bzoj4671]异或图

前言 继续学习容斥的技巧! 题意简介 题面链接 题目大意 定义两个无重边无自环图G1,G2G_1,G_2G1​,G2​的异或为G3G_3G3​(G1,G2,G3G_1,G_2,G_3G1​,G2​,G3​点数都为nnn) 满足当边(u,v)(u,v)(u,v)在G1,G2G_1,G_2G1​,G2...

2018-12-28 19:59:01

阅读数:98

评论数:0

[bzoj2159]Crash 的文明世界

前言 另一道斯特林数相关的题目,然而可能更考树形dp一些吧 题意简介 题面链接 题目大意 求对于每个点iii的S(i)=∑j=1ndis(i,j)kS(i)=\sum_{j=1}^ndis(i,j)^kS(i)=j=1∑n​dis(i,j)k 数据范围 n≤50000,k≤150n\le50000...

2018-12-27 19:42:01

阅读数:68

评论数:0

Team Work(CF 932 E)

0 前言 这是一道小清新题 1 题目相关 1.1传送门 传送门 1.2 题目大意 给出n,kn,kn,k,求∑i=0n(ni)ik\sum_{i=0}^n\binom{n}{i}i^ki=0∑n​(in​)ik 结果模109+710^9+7109+7 1.3 数据范围 n≤109,k≤5000n\...

2018-12-26 18:37:34

阅读数:161

评论数:0

参加浙江中医药大学第十二届程序设计竞赛(ACM赛制)的小记

前言 第二年参加这个 就贴个去年的博客参加浙江中医药大学第十一届程序设计竞赛(ACM赛制)的总结 今年翻车,所以不写总结了,就只记录一下吧 正文 这次总共13题,我们队出了8题,罚时有点多,rank14,挺凉的 L题题目意思不清楚,导致认为一张牌出现四次后不会再抽到,就过不了 M题二分加网络流卡常...

2018-12-23 18:25:08

阅读数:59

评论数:0

Vi(Linux系统下的标准编辑器)学习笔记

前言 各种操作系统都有比较友好的界面,习惯于Windows,Linux,Mac的各种操作界面的情况下,使用命令行简直太难受了 然后,为了方便对学校的hustoj进行各种加题、配spj的操作,本校的学长给我了ssh的密钥 ssh貌似不能远程命令行以外的东西(如果能我也不会) 这个时候打开文件就比较麻...

2018-12-21 21:23:11

阅读数:30

评论数:0

[趣题]取数

前言 这是之前听闻的一道比较妙的题,现在感觉还是记录一下比较好 题目 给出n(1≤n≤1000000)n(1\le n\le1000000)n(1≤n≤1000000),并且给你nnn个数a1⋅⋅⋅an(0≤ai<n)a_1···a_n(0\le a_i&am...

2018-12-20 19:15:02

阅读数:34

评论数:0

[SDWC2018 Day1]网格

前言 学了容斥与二项式反演,也该写写题了 题目介绍 题目网址 题意简介 现在有个人,要用MMM步从(0,0)(0,0)(0,0)跳到(Tx,Ty)(T_x,T_y)(Tx​,Ty​),每次只能向右上方跳(即坐标值只能加),不能在原地跳 给出一些限制:给出一些限制kik_iki​,表示两...

2018-12-20 18:37:11

阅读数:65

评论数:0

第二类斯特林数学习记录

很久以前写了第一类斯特林数学习记录,直到现在要学斯特林反演了才填这个第二类斯特林数的坑 做题在推导的时候碰到斯特林数还是很常见的,记录一下,给现在的自己一些印象,也为以后的自己提供复习资料 简单介绍 第二类斯特林数是将n个不同的元素拆分成m个集合的方法数目。——百度百科 还记得吗,第一类斯特林...

2018-12-19 18:10:17

阅读数:81

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭