{小结}GDKOI2016滚粗记

先报个成绩
0  + 0 + 40 + 30 day1
20 + 0 + 0  + 0  day2
死的灿烂！


Day1
解压密码：ProblemsAreEasy  （easy才怪咧！）
T1:
魔卡少女...
大致题意：
有n张卡
区间[l,r]值为所有子序列的xor值的和 如 [1,3] 由“1”“2”“3”“12”“13”“23”“123”组成
假设a[1]=2 a[2]=3 a[3]=4 那么ans[1,3]=2+3+4+1+...（不想算）
呵呵，位运算xor。
打了个暴力，自作聪明的开了ans数组，
成功的算错内存，
[50000][50000]1700000KB爆炸 总分-40
（打了好多优化的说！）
正解：
对于10个二进制位
种十棵线段树
（刘:线段树可以吃吗？）

T2:
不稳定的传送门...
什么鬼！
题目：
有n个点m个传送门，每个传送有概率m和花费w和起点s终点e，若传送失败不退钱。
保证有100%成功的路。
求1-n期望花费
完全没看懂题目。
（期望得分是什么?最后十分钟看懂样例什么鬼!）
于是乎
坑了0分
正解：
看不懂，排列组合你试试！

T3:
寻宝
什么鬼！
找到官方题目大意：
每个点有两个非负性质，点与点之间有依赖关系，求一个最优点集，使得一个权值得到总和除以另一个权值的总和最小，如果分母的权值为0则输出奇怪字符串。
正常的说：
有n个密室，每个密室有多把钥匙，集齐全部，召唤神龙开门，但还是要被打一拳伤害（Di）可能房间没有钥匙，可能有环。求获得一点财富值需要收到的最小伤害值。（不必进每个房间）果断坑分！
40%坑分：
找分母为0的，然后求其中最优解。输出。
官方解，看不懂。
（连图都看不清啊喂！）权最大闭合子图是什么

T4：
地图
题意：
给一个矩阵，矩阵上的某些点是不知道的，求使得给定的三个点联通的方案数。 
呵呵，暴力走你。
30分拿走。




Day2
解压密码：HopeYouCanAK!!  （有多少人被双感叹号坑了？total+1）
T1:
染色大战
大致题意：
轮流染色，然后的...
要是我看懂了题，我就能A了...前提是看懂了。

T2:
QT与泰剧
题目：
求[l,r]内和r模3同余且不完全由2,3,5,7组成的数的个数。  
喵的都想到数位DP了，然而为何又是写出方程的那一刻收的卷啊啊啊！
就看懂这道题，就拿了20分！
呵呵...

T3:
项链
字符串
打了一个小时的暴力还喵的没打出来！！！
说多了都是泪啊...

T4：
小学生数学题
呵呵。
没有这道题！真的，绝不是因为我连题都没看懂！
你会做小学生数学题吗？