啊

（据说起这个名字会特别吸引访问量）。这两天老师搞了一个互♂测，tadyz果然神。 【问题描述】 蒟蒻 XT 又要问神犇 X 题目，但神犇 X 不想给 XT 讲，于是就出了一堆判断对错题让蒟蒻 XT 去做，如果做的好就会给他讲。 神犇 X 心地善良于是告诉了 XT k 条信息，每条信息为一个 q，表示这些判断对错题有可能有 q 道题答案是选“对”（意味着 n-q 道题选“错

强势翻车，死于太浪。 总结几点经验： 1.一定稳住暴力。 2.保持良好心态。 3.相信玄学力量。

常用算法&技巧：for循环……前缀和，差分数组。倍增，st表。贪心。各种dp。字符串:DP,Hash。二分答案&01分数规划。模拟，线性数据结构应用。搜索+剪枝。分块。并查集。图： 1）无向图-> 最小生成树。 2）有向图-> DAG ->拓扑序 || 环。 3）最短路。树 1）dfs序。 2）灵活运用LCA。 3）路径交。 4）直径重心。 5）左儿子右兄弟

1.注意数据处理顺序。 2.多重循环时一定分清i,j,k。 3.注意linux用%lld。 4.dp转移顺序，初始化与边界处理。 5.情况考虑不全，策略需要简单证明。 6.读入x1,y1,x2,y2。 7.注意答案随时%，递推和dp中数组也要随时%. 8.如果合法先统计答案，continue。