infinity_edge的博客

同学,你听说过cuichen吗?

「重要」重新开更

NOIP2017结束,dzm又要去颓省选了,此帖作为纪念 NOI2018 Bless All!

2017-11-21 18:50:50

阅读数:105

评论数:0

「LOJ2267」「SDOI2017Round2」龙与地下城

题目描述 小 Q 同学是一个热爱学习的人,但是他最近沉迷于各种游戏,龙与地下城就是其中之一。 在这个游戏中,很多场合需要通过掷骰子来产生随机数,并由此决定角色未来的命运,因此骰子堪称该游戏的标志性道具。 骰子也分为许多种类,比如 4 面骰、6 面骰、8 面骰、12 面骰、20 面骰,其中 20...

2018-04-10 11:31:35

阅读数:59

评论数:0

从球盒问题到第二类斯特林数

斯特林数是组合数学中一类特殊的数,有着广泛的应用,本文主要讨论第二类斯特林数的推导,性质与应用。 从球盒问题说起 组合问题最基础的模型就是球盒问题了。球盒问题即为 nnn 个球放入 mmm 个盒子的方案数。众所周知,球盒问题有 2×2×2=82×2×2=82 \times 2 \times...

2018-03-25 21:31:41

阅读数:30

评论数:0

「BZOJ4869」「SHOI2017」相逢是问候

题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为 nnn 的数组,这 个数组的下标为从 111 到 nnn 的正整数。 一共有 mmm 个操作,可以分为两种: 0 l r :表示将第 lll 个到...

2018-03-07 08:48:11

阅读数:27

评论数:0

k次幂前缀和与拉格朗日插值

引入 先看一道例题: 给定 n,kn,kn, k ,求: ∑i=1nik∑i=1nik\sum_{i = 1}^n i^k 对大质数取模。 n≤109n≤109n \leq 10^9 。 Part 1:k≤2k≤2k \leq 2 。 Part 2:k≤300k≤300k \...

2018-03-06 21:58:16

阅读数:85

评论数:2

「备战PKUWC2018」The 2017 ACM-ICPC Asia Shenyang Regional Contest 「HDU6217-6229」

感觉这场比赛质量不是很高,不是打表找规律就是毒瘤坑点,还有高精度(为什么不能交 Python),(还是我比较弱,做不了后面的神题) 比赛结果: A - BBP Formula 坑。 B - Bridge 题意:有一个 2×N2 \times N 的网格图,相邻的格子之间连边,...

2018-01-18 21:01:36

阅读数:84

评论数:0

「备战PKUWC2018」2016-2017 ACM-ICPC CHINA-Final

这场比赛好难啊。。。 最终成绩: 如果不算 Hash_Table 自己切掉的 J 题,自己还能在区域赛搞个 Ag?Problem A. Number Theory Problem题意:求有多少小于 2N2^N 且形如 2k−12^k - 1 且能被 77 整除的数。 题解:签到题。pri...

2018-01-17 21:48:08

阅读数:524

评论数:0

「备战PKUWC2018」2017-2018 ACM-ICPC, Asia Daejeon Regional Contest

这些题很不错,一股劣质NOIP模拟赛的味道,以后出题可以拿来用(雾) A. Broadcast Stations 坑。 B. Connect3 题意:两个人玩在一个 4×44 \times 4 的方格里进行的游戏。黑方先手,轮流在格子里放棋子。一个格子能被放棋子当且仅当该格下方所有格子...

2018-01-16 21:20:50

阅读数:490

评论数:0

「K-D Tree 膜板」「BZOJ2648」SJY摆棋子

Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有 NN 个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即 |x1−x2|+|y1−y2||x1-x2|+|y1-y2|...

2018-01-16 20:07:26

阅读数:95

评论数:0

「BZOJ3561」DZY Loves Math VI

Description给定正整数 n,mn,m 。求 ∑i=1n∑j=1mlcm(i,j)gcd(i,j)\sum_{i = 1}^{n}\sum_{j = 1}^{m}lcm(i, j)^{gcd(i, j)}Input一行两个整数n,m。Output一个整数,为答案模 109+710^9 +...

2017-12-27 19:12:03

阅读数:50

评论数:0

「BZOJ3052」「WC2013」糖果公园

DescriptionCandyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园玩。糖果公园的结构十分奇特,它由 nn 个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为 11 至 nn 。有 n−1...

2017-12-26 22:21:56

阅读数:56

评论数:0

「BZOJ1095」「ZJOI2007」Hide 捉迷藏

Description  Jiajia 和 Wind 是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia 、Wind 和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由 NN 个屋子和N−1N-1 条双向走廊组成,这 N−1N-1 条走廊的分布使得任意两个屋子都互相可达。游戏是这样...

2017-12-20 12:49:06

阅读数:53

评论数:0

「BZOJ3930」「CQOI2015」选数

Description 我们知道,从区间 [L,H][L,H][L,H]( LLL 和 HHH 为整数)中选取 NNN 个整数,总共有 (H−L+1)N(H−L+1)N(H-L+1)^N 种方案。小 zzz 很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的 NNN 个整数都求一次最大...

2017-12-18 09:06:33

阅读数:48

评论数:0

「BZOJ4332」「JSOI2012」分零食

Description 这里是欢乐的进香河,这里是欢乐的幼儿园。 今天是 222 月 141414 日,星期二。在这个特殊的日子里,老师带着同学们欢乐地跳着,笑着。校长从幼儿园旁边的小吃店买了大量的零食决定分给同学们。听到这个消息,所有同学都安安静静地排好了队,大家都知道,校长不喜欢调皮的孩...

2017-12-11 21:41:13

阅读数:147

评论数:0

「BZOJ3509」「CodeChef」 COUNTARI

Description给定一个长度为 NN 的数组 AA,求有多少对 i,j,ki, j, k (1≤i<j<k≤N)(1 \leq i < j < k \leq N) 满足 Ak−Aj=Aj−AiA_k-A_j=A_j-A_i 。Input第一行一个整数 NN 。 接下...

2017-12-07 20:55:45

阅读数:47

评论数:0

「BZOJ4004」「JLOI2015」装备购买

题目描述脸哥最近在玩一款神奇的游戏,这个游戏里有 nn 件装备,每件装备有 mm 个属性,用向量 zi(a1,…,aj,…,am)z_i(a_1 ,\dots, a_j ,\dots, a_m) 表示 (1≤i≤n;1≤j≤m)(1 \leq i \leq n; 1 \leq j \leq m),...

2017-12-05 22:03:20

阅读数:45

评论数:0

「BZOJ2115」「WC2011」 Xor

DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一个整数,表示最大的XOR和(十进制结果),...

2017-12-04 21:29:52

阅读数:21

评论数:0

填坑待补 线性基学习笔记

经过两周晚自习的不懈努力(颓废),我终于看完《线代》前四章辣!这东西最直观的好处还是理解了线性基这个东西,(再也不用背板子辣),有空补一下学习笔记qwq

2017-12-03 22:04:23

阅读数:36

评论数:0

【BZOJ1227】【SDOI2009】虔诚的墓主人

题目描述小W是一片新造公墓的管理人。公墓可以看成一块 N×MN×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地...

2017-11-28 21:56:40

阅读数:124

评论数:0

【BZOJ3990】【SDOI2015】排序

Description小A有一个 1…2N1 \dots 2^N 的排列 A[1…2N]A\left [ 1 \dots 2^N \right ] ,他希望将 AA 数组从小到大排序,小A可以执行的操作有 NN 种,每种操作最多可以执行一次,对于所有的 i(1≤i≤N)i\left ( 1 \l...

2017-11-23 21:31:43

阅读数:66

评论数:0

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