摘要：
【题目描述】Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示... 阅读全文
摘要：
【题目描述】Description给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。Input第一行一个整数n。接下来一行n个整数，描述A。Output... 阅读全文
摘要：
【题目描述】Description给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei.Input第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。n≤100000，0j) 构造多项式A=q1*x+q2*x^2+...+qn*x^n; ... 阅读全文
摘要：
【题目描述】DescriptionInput第一行输入一个正整数T(T1000的质数，显然成立。 否则分解因子并一个一个从前往后判断，能放就放。 反证一下，如果不能完全放入，设不能放的部分为D，那么有A，B，C，D任意两个相乘>1000。 根据均值不... 阅读全文
摘要：
【题目描述】DescriptionT64有一个好朋友，叫T128。T128是寄宿生，并且最近被老师叫过去当宿管了。宿管可不是一件很好做的工作，碰巧T128有一个工作上的问题想请T64帮忙解决。T128的寝室条件不是很好，所以没有很多钱来装修。礼间寝室仅由n-1条双向道... 阅读全文
摘要：
【题目描述】 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?【题解】 每个prufer序列对应一棵树。 每个点在prufer序列中出现的次数=度数-1... 阅读全文
摘要：
THUWCDay -? 听说这次thuwc有反馈？那平时的训练还有什么价值。。。上午弃疗，下午颓废近一个月也没看什么算法，不会的还是不会，感觉要gg。Day -0火车还晚点2h是什么操作？晚上8点总算到了宾馆，倒头就睡，第二天听说还有凌晨到的。Day 1先吐槽一下长... 阅读全文
摘要：
【题目描述】Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的... 阅读全文
摘要：
【题目描述】 http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf【题解】 这道题可以从后往前贪心。若我们知道了第i的答案，我们只要去掉（当前个数-前i-1天能取的个数）个价值最小的蔬菜，就能得到第i-1天的答案。... 阅读全文
摘要：
【题目描述】 http://www.lydsy.com/JudgeOnline/upload/Noi2017D1.pdf【题解】 每个操作若不要进退位就暴力修改，否则用线段树找到下一个可以进退位的地方，并将中间部分翻转（0变为1，1变为0）把30个二进制位压在一起存储... 阅读全文