自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 收藏
  • 关注

转载 Lucas定理学习笔记

从这里开始一个有趣的问题扩展Lucas算法一个有趣的问题题目大意  给定$n, m, p$,求$C_{n}^{m}$除以$p$后的余数。Subtask#1 $0\leqslant m\leqslant n \leqslant 2\times 10^{3}$  直接杨辉恒等式$C_{n}^{m} = C_{n - 1}^{m - 1...

2018-02-28 16:37:00 213

转载 uoj 300 [CTSC2017]吉夫特 - Lucas - 分块 - 动态规划

题目传送门  戳此处转移题目大意  给定一个长为$n$的序列,问它有多少个长度大于等于2的子序列$b_{1}, b_{2}, \cdots, b_{k}$满足$\prod_{i = 2}^{k}C_{b_{i - 1}}^{b_{i}} \equiv 1 \pmod{2}$。答案模$10^{9} + 7$  考虑限制条件,即前后两个数$b_{i - 1}, b...

2018-02-28 14:27:00 103

转载 bzoj 4591 超能粒子炮·改 - Lucas

Description曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明:超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮,在威力上有了本质的提升。它有三个参数n,k。它会向编号为0到k的位置发射威力为C(n,k) mod 2333的粒子流。现在SHTSC给出了他的超能粒子炮·改的参数,让你求其发...

2018-02-28 08:39:00 80

转载 bzoj 3122 随机数生成器 - BSGS

DescriptionInput输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。注意:P一定为质数Output共T行,每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页,输出-1。...

2018-02-27 20:37:00 108

转载 BSGS算法学习笔记

从这里开始离散对数和BSGS算法扩展BSGS算法离散对数和BSGS算法  设$x$是最小的非负整数使得$a^{x}\equiv b\ \ \ \pmod{m}$,则$x$是$b$以$a$为底的离散对数,记为$x = ind_{a}b$。  假如给定$a, b, m$,考虑如何求$x$,或者输出无解,先考虑$(a, m) = 1$的情况。定理...

2018-02-27 13:54:00 129

转载 Codeforces 750E New Year and Old Subsequence - 线段树 - 动态规划

A stringtis calledniceif a string "2017" occurs intas asubsequencebut a string "2016" doesn't occur intas asubsequence. For example, strings "203434107" and "9220617" are nice, whi...

2018-02-26 19:42:00 137

转载 bzoj 3585 mex - 线段树 - 分块 - 莫队算法

Description  有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。Input  第一行n,m。  第二行为n个数。  从第三行开始,每行一个询问l,r。Output  一行一个数,表示每个询问的答案。Sample Input...

2018-02-25 21:10:00 196

转载 Codeforces Round #466 (Div. 2) Solution

从这里开始题目列表小结Problem APoints on the lineProblem BOur Tanya is Crying Out LoudProblem CPhone NumbersProblem DAlena And The HeaterProblem ECashbackProblem FMachine Learnin...

2018-02-25 14:47:00 129

转载 Link Cut Tree学习笔记

从这里开始动态树问题和Link Cut Tree一些定义access操作换根操作link和cut操作时间复杂度证明Link Cut Tree维护链上信息Link Cut Tree维护子树信息小结动态树问题和Link Cut Tree  动态树问题是一类要求维护一个有根树森林,支持对树的分割, 合并等操作的问题。...

2018-02-25 13:20:00 189

转载 poj 1275 Cashier Employment - 差分约束 - 二分答案

A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired you to help him, solve his problem. The problem is tha...

2018-02-16 10:38:00 104

转载 bzoj 3875 骑士游戏 - spfa - 动态规划

Description【故事背景】长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。【问题描述】在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死,怪兽的尸体可以变出其他一些新的怪兽...

2018-02-11 13:01:00 132

转载 浅谈k短路算法

An Old but Classic Problem  给定一个$n$个点,$m$条边的带正权有向图。给定$s$和$t$,询问$s$到$t$的所有权和为正路径中,第$k$短的长度。Notice  定义两条路径不同,当且仅当它们的边集中存在一条边,使得它只在其中的一条路径上。Solution#1 Shortest Path & A*  对于Dijst...

2018-02-10 15:19:00 559

转载 bzoj 1614 Telephone Lines架设电话线 - 二分答案 - 最短路

DescriptionFarmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话线杆间可以拉电话...

2018-02-06 16:19:00 73

转载 bzoj 1295 最长距离 - 最短路

Descriptionwindy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B,就没有距离。 如果格子X和格子Y有公共边,并且X和Y均不含有障碍物,就可以从X走到Y。 如果windy可以移走T块障碍物,求所有格子间的最大距离。 保证移走T...

2018-02-06 16:12:00 119

转载 Codeforces 375C Circling Round Treasures - 最短路 - 射线法 - 位运算

You have a map as a rectangle table. Each cell of the table is either an obstacle, or a treasure with a certain price, or a bomb, or an empty cell. Your initial position is also given to you....

2018-02-06 14:10:00 120

转载 Vijos 1404 遭遇战 - 动态规划 - 线段树 - 最短路 - 堆

背景你知道吗,SQ Class的人都很喜欢打CS。(不知道CS是什么的人不用参加这次比赛)。描述今天,他们在打一张叫DUSTII的地图,万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器!我们SQC的人誓死不屈,即将于恐怖分子展开激战,准备让一个人守着A区,这样恐怖分子就不能炸掉服务器了。(一个人就能守住??这人是机械战警还是霹雳游侠?)但是问题随之出现了,由于DustII中...

2018-02-06 10:19:00 163

转载 Codeforces 15E Triangles - 组合数学

Last summer Peter was at his granny's in the country, when a wolf attacked sheep in the nearby forest. Now he fears to walk through the forest, to walk round the forest, even to get out of th...

2018-02-05 16:40:00 161

转载 Codeforces 711D Directed Roads - 组合数学

ZS the Coder and Chris the Baboon has explored Udayland for quite some time. They realize that it consists ofntowns numbered from1ton.There arendirected roads in the Udayland.i-th of...

2018-02-05 15:43:00 108

转载 Codeforces 581F Zublicanes and Mumocrates - 树形动态规划

It's election time in Berland. The favorites are of course parties of zublicanes and mumocrates. The election campaigns of both parties include numerous demonstrations onnmain squares of ...

2018-02-05 15:19:00 122

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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