2018年08月_elijahqi

原创 bzoj 2300 [HAOI2011]防线修建

http://www.elijahqi.win/archives/3903 Description 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务： 1.给出你所有的A国城市坐标 2.A国上层经过...

2018-08-09 14:56:14 265

原创 bzoj 4742 [Usaco2016 Dec]Team Building

http://www.elijahqi.win/archives/3896 Description Every year, Farmer John brings his NN cows to compete for “best in show” at the state fair. His arch -rival, Farmer Paul, brings his MM cows to co...

2018-08-09 14:55:36 276

原创 bzoj 2124 等差子序列

Description 给一个1到N的排列{Ai}，询问是否存在1<=p1< p2< p3< p4< p5< …< pLen<=N (Len>=3)，使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 Input 输入的第一行包含一个整数T，表示组数。下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两两...

2018-08-09 14:54:12 428

原创 bzoj 5407 girls

http://www.elijahqi.win/archives/3917 Description www.lydsy.com/JudgeOnline/upload/5407.pdf Input Output Sample Input Sample Output HINT 注意题面中x,y,z满足x< y < z! Source 一道枚举三元环的题坑了我很久考...

2018-08-09 14:53:05 413

原创 hdu4947 GCD Array

http://www.elijahqi.win/archives/3938 Problem Description Teacher Mai finds that many problems about arithmetic function can be reduced to the following problem: Maintain an array a with index fro...

2018-08-09 14:52:00 277

原创 NOI2018 退役记

流水账警告：下方是流水账上一次差点退役的时候是在省选的时候因为TJOI day1 t1一道线段树分治的入门题目写了crt差点出队今天的noi2018的day2t1 第一题是可以CRT来做然后我并没有看出来还是数学不太好身在弱省从高二开始从一开始的spfa dij floyd开始入门学起到后来的fft等到后来参加noi怎么说确实noi暴力分很多学长说的对暴力写满至少可以拿到...

2018-08-09 14:46:00 2805 5

Elijahqi