2017年12月_infinity_edge

原创「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 + 7 后的值。Sample Input5 4Sample Output424HINT数据规模：1≤n,m

2017-12-27 19:12:03 230

原创「BZOJ3052」「WC2013」糖果公园

DescriptionCandyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园玩。糖果公园的结构十分奇特，它由 nn 个游览点构成，每个游览点都有一个糖果发放处，我们可以依次将游览点编号为 11 至 nn 。有 n−1n−1 条双向道路连接着这些游览点，并且整个糖果公园都是连通的，即从任何一个游览点出发都可以通过这些道路

2017-12-26 22:21:56 322

原创「BZOJ1095」「ZJOI2007」Hide 捉迷藏

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

2017-12-20 12:49:06 257

原创「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 个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小 zzz 会告...

2017-12-18 09:06:33 256

原创「BZOJ4332」「JSOI2012」分零食

Description这里是欢乐的进香河，这里是欢乐的幼儿园。今天是 222 月 141414 日，星期二。在这个特殊的日子里，老师带着同学们欢乐地跳着，笑着。校长从幼儿园旁边的小吃店买了大量的零食决定分给同学们。听到这个消息，所有同学都安安静静地排好了队，大家都知道，校长不喜欢调皮的孩子。同学们依次排成了一列，其中有 AAA 位小朋友，有三个共同的欢乐系数 O,SO,SO,S 和...

2017-12-11 21:41:13 590

原创「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 。接下来一行 NN 个数AiA_i 。Output一行一个整数。Sample Input103 5 3 6 3 4 10 4 5 2

2017-12-07 20:55:45 240

原创「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)，每个装备需要花费 cic_i，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽

2017-12-05 22:03:20 322

原创「BZOJ2115」「WC2011」 Xor

DescriptionInput第一行包含两个整数N和 M，表示该无向图中点的数目与边的数目。接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。图中可能有重边或自环。Output仅包含一个整数，表示最大的XOR和（十进制结果）,注意输出后加换行回车。Sample Input5 7 1 2 2 1 3 2 2 4 1 2 5

2017-12-04 21:29:52 222

原创填坑待补线性基学习笔记

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

2017-12-03 22:04:23 213

infinity_edge的博客