探险家Mr.H

摘要： 蒟蒻Ez3real冬令营爆炸之后滚回来更新blog... 我们看一道题 bzoj3924 ZJOI2015D1T1 幻想乡战略游戏 给一棵$n$个点的树$(n \leqslant 150000)$ 点上有点权 边上有边权 每个点度数不大于$20$ 你需要放置一个补给站 补给站供给某个点的代价等于它们 阅读全文

摘要： 晚上去看月亮了 离比赛结束半个小时才滚回来A了T1T2T3... 又要掉Rating辣 T4 给一个有向图 每条边有一个英文字母作为边权 求一条路径 该路径上权值众数出现次数最多 求最多的出现次数 拓扑dp T5 $n \cdot a^{n} \equiv b (mod p)$ a,b,p已知 求n 阅读全文

摘要： 好菜啊 第一场cf就菜成这样...mdzz 可能是我把题看的太简单了吧... T1AC T2AC T3WA T4看错题 T5不会写 T3想的是栈+暴力 正解： 对于一个pretty串的任意一个位置，它左边的左括号+问号>=右括号 右边右括号+问号大于等于左括号时 根据性质硬莽 T4DAG上dp... 阅读全文

摘要： 求原根和单位根差不多吧... 多项式的东西 背背背 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define MAXN 100000 #define MOD 998244353 #defin 阅读全文

摘要： 真·bjwc开始了 Day3 T1啥啥啥 第k大斜率？想都没想码了个暴力，然后爆零...暴力都能错，退役 T2看着像网络流就扔了个网络流大暴力上去，六七十分的样子然后蜜汁wa T3题面说“想都没想就弄出一个n^4暴力”我却连n^4都不会 T4据zyb神犇说你们三个小时绝对写不出来 那我当然是0分啦 阅读全文

摘要： 早晨起来很开心，因为昨天跟妹子聊天聊到很晚 然后看到了题，感觉：这tm才是冬令营呀！ T1构造，并没有找到性质，暴力都懒得打 T2数位dp，状态比较麻烦，看来跟dmy想到一起了，然后搞一下搞完 T3放弃 T4手推出一个大式子然后算组合数取模Lucas+CRS 然后打三国杀 没想到就这么骗进了前5.. 阅读全文

摘要： 今天终于有题了... 题目是COCI2016/2017 Round #4 T1一看就是NP问题，k<=50，开始想暴力，想了个n^4的，大概能过，就没去管它 T2想得太naive，丢了100分给的分 T3口胡AC实则懒得写 期望得分100... 我好鶸啊，鶸成一个zz 下午看各路大神谈笑风生，Laz 阅读全文

摘要： 1.18期末考试 1.19试卷讲评 1.20我开始了bjwc愉快的冬眠之旅 上午先是颁发noip一等奖 我在台下笑得像个没有一等奖的孩子/手动微笑 然后去机房试了一下机 坐在鸡神边上，键盘竟然是坏的，生气 上午只剩一个小时 顺手A了一道SDOI2015的题 下午讲dfs搜数独只能说hwd太强辣 一个 阅读全文

摘要： 题意： 给定n个字符串S1,S2,S3,...,Sn，把它们排序 设排序结果为Sp1,Sp2,Sp3,...,Spn 现在给定q个任务，每个任务的格式都是"要求在排序结果中Sa恰好在Sb前一个" 你排出的串满足第i个任务，就可以得到2^i(2的i次方)的奖励 现在有两个问题: 1.求相邻两项LCP平 阅读全文

摘要： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<queue> #include<algorithm> using namespace std; const 阅读全文