DQS的树洞

codevs第三次月赛T1正解，T2部分分，T3迭代深搜…… 结果：T1：100，T2：40，T3：40 rank25…其实T3的想法挺接近70分算法的，然而我还是打的暴力…还是太弱T1：Cww的作业打表可得：fn=n/2（下取整）于是答案是2∑k^2(1<=k<=n)%10007公式可知，答案是(n(n+1)(2n+1)/3) %10007带除法的模，要求3的逆元，也就是求3x=1(%1000

都退役了为什么打比赛呢 为什么一个半小时A掉了四个题呢 为什么rating涨了180呢 天啊……A题意：问首项为a公差为c的等差数列中是否含有bmdzz…#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef long long LL;const

弱校胡策题解 命题人：Loi_DQS 2016.4.19前言来自出题人的吐槽：T1的题目来源是去年十月份做NOIP模拟题和lcyz（聊城一中）胡策（其实也不算胡策，从他们那里要的题）的T3，T2是去年五月份学长带着我们在tyvj举办的有奖赛（http://www.tyvj.cn/Contest/187 and http://www.tyvj.cn/Contest/192）的某题。T3是上周六（20

辣鸡CF 毁我青春ABC三题都很SB，但需要大讨论之术或者代码写起来容易出错 D题一个一眼题，但写起来神烦，最终还卡了我数组大小 E我没看最后C题惨遭FST，D后来改了改数组大小就过了，E还是没看总结：不会写代码了说白了还是人弱……跪膜没FST并且rank44并且rating涨了二百多的yzy掉了六十多rating，竟然这么少 不科学A题意：给一个排列，要求必须交换一次使得1和n的位置离得最远。

cyyz&qhyz&lwyz&gryz弱校胡策 命题人：cyyz ws_fqkT3暴力写挫了 50+10+0滚粗辣！奇妙的约会(appointment.cpp/c/pas)【问题描述】DQS和sxb在网上结识后成为了非常好的朋友，并且都有着惊人 的OI水平。在NOI2333的比赛中，两人均拿到了金牌，并保送进入 HU/PKU。于是两人决定在这喜大普奔的时刻进行面基。 NOI2333参赛选手众多

早上去晚了…八点开始的我快九点才到…那个老师说好的八点半集合结果没看见人…逗我呢…也就这次考得稍好点了，坐看其他几场各位大爷们AK…Orzfqk Orzyzy Orz龙哥 等等等等…100+60+10……T3数据范围写的20分m<=5，然后第二个点m=6…然后我特判若m<=5则dfs…坑我呢？T1题意：给个字符串，划分不超过K份，从每份中选出字典序最大的子串，然后从这些串中选出字典序最大的串，求问这

出题人说T1是大水题，于是我放弃了几乎一眼的上下界网络流，开始想MST 几个小时之后然后出题人告诉我正解是上下界网络流 卧槽说好的大水题呢 T1题意好像不对2333 T3竟然是期望！暴力我都不会 T2一眼看去只会特殊数据，好吧我就写了这些。后来发现暴力可以写一下？算了算了弃疗2333fqk毒瘤出题人！！雪题意一个序列，每个点只能往它后面的点走，有一个费用，要求走K次不重复走完所有点，求最小花费

感言什么的 之后补游记吧只能说考场没AK，我是傻逼生成魔咒题意给一个字符串，初始为空串，然后往字符串尾部依次添加字符，每添加一个字符询问当前串中本质不同的子串的个数。数据范围60%：n<=1000 100%：n<=100000，1<=字符集<=10^9做过【bzoj3926】[Zjoi20150]诸神眷顾的幻想乡的，会发现这两个题神似，并且这个题还是诸神眷顾的幻想乡的弱化版。然而数据范围中的字符集

题目太长不粘贴了，链接在这： CH Round #65 - MFOI杯水题欢乐赛 day2题目链接 -> 密码：exdb 题解T1算叶子之间的距离算成深度相加忘了减去LCA了，我傻XT2不会，弃题，没学过SG函数T3dfs10分，dp不会，我傻X总结：10分滚粗，人弱就不该作死T1题意：给你两棵树，从a树中选两个不同叶子，b树中选两个不同的叶子，连接起来组成一个环，问所有不同方案这种环的大小总和

在CH上找了套题… 60滚粗啦！T1的暴力懒得写，T3的提答好恶心…嘛就算都写上也就100分左右…我不会告诉你最后一个半小时左右我弃赛了…Magic背景wys是TKD的妹子。wys听说TKD总把题面写得很长很长；于是这一次她要求TKD把题面写得很短很短。描述统计N个点N条边的简单无向连通图个数。输入格式一行一个整数N。输出格式输出一行一个整数，描述答案。样例输入13样例输出11样例输入24样

还没看见官方题解，出了再更吧…先吐槽一句，A题巨坑窝到快结束了才A掉，少了三百分还被hack了………………于是掉rating了不开心TAT

8.10号我们做了一套图论模拟题，是学长从各个OJ上扒来的…ACM赛制，十道题，一天QAQ然后我喜闻乐见的跪了，一天只A了四道，罚时突破天际(:з」∠)【其实到了最后完全不顾罚时，就当平常练习交OJ了…之后两天才A了全十道题QAQ以下是个人对题目的见解A： POJ 2312 题意：给你一个n*m的地图，给定起点终点，地图上有地面、河流、 铁墙、土墙，可以向土墙发射炮弹打成平地算一次操作，每走一步

A题SB题#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int SZ = 1000010;int a[SZ],b[SZ];int main(){ int n; scanf("%d",&n); int ans1 = 0,an

洛谷2614 计算器弹琴本题地址： http://www.luogu.org/problem/show?pid=2614题目描述总所周知，计算器可以拿来干很多它本不应该干的事情，比如写作文。（参看洛谷P2549） 小A发现了一个计算器的另一个隐藏功能——弹琴。 http://www.bilibili.com/video/av2205500/如果按上一个键，比如说1，就会发出中音“Do”。

题目来自友好外交的聊城一中~由于我是自己闲的做的，LOI做的人不多……战绩：T1：100，T2：20（数组开小+lld），T3：0（输入有问题【据说？】+lld）后来把T2T3傻X错误改了然后AK了，不得不说眼瞎真是害死人！！注意！！！这里的代码是我120分的代码！！请注意T3的输入【据说？】！！ 还有就是不要像我一样傻X全开longlong，会T！！！ 出题人语文我给十分！！

洛谷2655 2038年问题本题地址： http://www.luogu.org/problem/show?pid=2655题目描述网络时代，机会与危机共存。“千年虫”解决之后，会不会有新的“虫”出现？回答是肯定的，“2038年”就是一个新的关卡。 也许大家都已经知道计算机的2000年问题是什么概念，但是什么时候又冒出来一个2038年问题的呢？ 用C语言编制的程序不会碰到2000

BB选手，闲的蛋疼写了发C和D，所以只写CD的题解。Cn个字符串，翻转第i个字符串会有cic_i的代价，问最少代价使所有字符串的字典序单调不减。dp一发就完了，注意开longlong，INF开大，是单调不减不是单调增#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std