XianHaoMing的博客

当天空黑暗到一定程度,星辰就会熠熠生辉。

排序:
默认
按更新时间
按访问量

信息学比赛经验错误总结(实时更新)

#**比赛经验总结** **1.**数组上下标要多开几维以防爆数组。 **2.**数据类型要注意,大多时候需要开long long。 **3.**做题不能太大胆,想到什么就认为正解是什么;同样的,也不能太保守,无论想到什么都否定算法的正确性。 **4.**打对拍时,特别要注意对拍与程序共用的部分,...

2016-04-27 21:34:05

阅读数:2944

评论数:0

LaTex 符号大全

LaTex符号大全

2016-04-27 21:20:50

阅读数:4673

评论数:0

Codechef April Challenge 2018 Division 1 S Semi-palindromic

Semi-palindromic Description 对于一个不含前导000的十进制非负整数,如果它是mmm的倍数,且出现次数为奇数的某个数字最多只有一个(前导000不算),那么称它是牛逼数。 给定m,nm,nm,n ,求小于10n10n10^n的牛逼数有多少个,输出答案模109+7...

2018-06-06 14:24:14

阅读数:15

评论数:0

lct学习小记

前言 lctlctlct是我一直以来都不想接触的数据结构,最近,我终于把这个大坑填上了。 基本定义 边分成两种,轻边和重边。重边构成的链为重链,重链可以只为一个点。 在lctlctlct中,用一棵splaysplaysplay维护一条重链上的点,对于每一条轻边,必定有一端是连向一条重链上深...

2018-06-06 11:17:26

阅读数:67

评论数:0

JZOJ 5746 和

Description 给定mmm和kkk,共TTT次询问,每次询问一个nnn,输出∑ni=1ik mod m∑i=1nik mod m\sum_{i=1}^n...

2018-06-03 22:17:39

阅读数:25

评论数:0

51Nod 1847 奇怪的数学题

奇怪的数学题 传送门 Description Solution 考虑枚举gcd。 Ans=∑d=1n(dminp(d))k∑j=1n∑k=1n[(j,k)=d]Ans=∑d=1n(dminp(d))k∑j=1n∑k=1n[(j,k)=d]Ans=\sum_{d=1}^n(\fra...

2018-05-22 22:48:10

阅读数:35

评论数:0

Libre OJ #6053.简单的函数

简单的函数 传送门 Description Data Constraints n≤1010n≤1010n\leq10^{10} Solution

2018-05-22 16:32:45

阅读数:23

评论数:0

Min_25筛学习小记

前言 听说大家都会了Min_25Min_25Min\_25或州阁筛了,虚的一批的我马上学了一下。 Min_25筛 首先这种筛法可以用来筛某种积性函数的前缀和,当然也不一定要积性函数,某些特殊的函数也能筛,时间复杂度O(n34log(n√))O(n34log(n))O(\frac{n^{\fr...

2018-05-22 15:48:32

阅读数:60

评论数:0

第二类斯特林数与自然数幂和

一般求法 一般求自然数幂和都会用到拉格朗日插值法,但仅当存在逆元的时候能用,给出一种用第二类斯特林数求自然数幂和的方法,时间复杂度是O(k2)O(k2)O(k^2)而不是O(k log k)O(k&amp...

2018-05-21 12:34:35

阅读数:25

评论数:0

GDOI 2018 Day1 小学生图论题

小学生图论题 Description 有一个点数为n的竞赛图,每条边的的方向等概率随机。 现在给出m条有向链,表示每条链上的边的有向边的方向都已被钦定。 保证一个点不会出现在两条给出的链中。 求该竞赛图强连通分量的期望个数。(答案模99824435399824435399824435...

2018-05-14 21:38:22

阅读数:58

评论数:0

GDSOI 2018 Day3 基地

基地 Description 有一棵点数为nnn的树,111号节点为根节点,对于剩下的任意节点xxx他的父亲为⌊x2⌋⌊x2⌋\lfloor\frac{x}{2} \rfloor,同时给出三个常数a,b,ca,b,ca,b,c,xxx到它父亲的道路长度为ax2+bx+cax2+bx+cax...

2018-05-14 12:20:35

阅读数:86

评论数:0

GDOI2018 ??记

前言 已经好久没打这种比赛总结了。 这次比赛真的speechless了,本来以为可以被卡卡校线的,结果连前14都没进,果然还是我太naive了吗…… Day0 领个参赛证,领个袋子,领个黄衣服,回家养生,晚上太紧张没睡好。 Day1 开场前打了个FFT,竟还没调出来,心态崩了 ...

2018-05-03 16:16:03

阅读数:98

评论数:3

JZOJ 5680 绝对伏特加

Description进行nn轮随机数生成,每轮的数值在[11,KK]中随机出现。记aia_i表示nn轮投掷中,数值ii出现的次数,求(ΠLi=1ai)F(\Pi_{i=1}^La_i)^F的期望。答案对20032003取模。Solution0≤n,K≤1090≤n,K≤10^9 ,0&l...

2018-04-27 14:51:17

阅读数:56

评论数:0

Codeforces 891E Lust

Description给出一个长度为nn的数组aa,有一个计数器resres,接下来进行kk次操作,每次操作等概率的选择[1,n][1,n]中的某个数ii,然后resres加上∑j≠iaj\sum_{j\neq i}a_j,然后ai=ai−1a_i=a_i-1,求resres的期望值模109+71...

2018-04-23 22:33:39

阅读数:40

评论数:0

JZOJ 5662 尺树寸泓

Description给出一棵有nn个节点的二叉树,每个点都有一个点值wiw_i,定义一个节点的力量值为以该点为根的子树内的所有点的点值之和,接下来qq个曹作,分两种一个询问曹作,询问一个节点子树内的所有节点的力量值的积模109+710^9+7,或是旋转曹作,左旋/佑旋某个节点,如果旋转不了,请忽...

2018-04-23 21:57:46

阅读数:37

评论数:0

JZOJ 5669 排列

Description有nn个数x1x_1~xnx_n 。它们的一个排列,满足mm个条件,每个条件(aa,bb)表示xax_a必须在xbx_b之前。求这个排列可能的最大子段和。Data Constraintn<=500,m<=1000,|xi|<=1000 n<=500,m...

2018-04-23 21:38:28

阅读数:20

评论数:0

JZOJ 5682 数字

Description两个数字xx和yy,它们需要满足x∨y=Tx∨y=T,且Lx≤x≤RxLx≤x≤Rx ,Ly≤y≤RyLy≤y≤Ry,求x∧yx∧y有多少种可能的不同的取值。Data Constraint0<=T,Lx,Rx,Ly,Ry<2610<=T,Lx,Rx,Ly,R...

2018-04-23 16:10:30

阅读数:33

评论数:0

JZOJ 5612 T3

Description有个人要从(00,00)走到(nn,mm),假设他现在在(xx,yy),那么他可以走到(xx+11,yy+11),(xx+11,yy-11)或(xx+22,yy),求方案数模100003。Data Constraintn,mn,m<=101810^{18}Solutio...

2018-04-23 15:28:02

阅读数:23

评论数:0

JZOJ 5630 Connection

ConnectionDescription给定一张NN个点MM条边的连通无向图,问最少需要断开多少条边使得这张图不再连通。Data ConstraintNN<=300300,MM<=10001000Solution题目要求求出无向图的最小割,我们无法知道哪一个点在SS集,哪个在TT集,...

2018-04-11 16:42:55

阅读数:20

评论数:0

JZOJ 5623 program

program对于一个仅有<、>、0~9组成字符串,执行一种操作,一开始指针在开头位置,指针移动方向默认为向右移,当遇到<或>,指针移动方向就要对应的修改成向左或向右。 当连续遇到两个非数字字符时,便要删掉前一个<或>。 若遇到了一个数字,便将此数打印出来,...

2018-04-11 16:30:18

阅读数:21

评论数:0

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