摘要：
真•暴力。 真的就是纯暴力得分。 同时暴露出来的问题也有很多，和上一场考试不同，这一次主要是思维方面。 第一题很明显是欧拉路，很早以前的知识点，就算忘了的话，题面里也给出了很明显的提示。 也就是“M-2条边经过两次，剩下两条经过一次”。 顺着这个思路也能够考虑不同种情况即自环和普通边。 不过考试的时 阅读全文
摘要：
emmmmm。。。 kruscal不能搞单向边，概率期望学成shi，y后面一定不能加数字啊呸一定不能用y。 转换题面的能力比较欠缺。。。 快乐的像alkdjafhaiohrleafjl;ksdjlkf; na;lk 现在只想吃饭，睡觉，接着考。 阅读全文
摘要：
调过了题比较高兴 首先想到了dp柿子 f[i][j][0/1]代表第i个节点买了j个用（1）没用（0）优惠券的最小花费。 而且是从子节点向父节点转移。 f[i][j][0]=min(f[k][l][0]+f[i][j-l][0]) k是i的儿子，l属于sz[i]。 f[i][j][1]=min(mi 阅读全文
摘要：
日常倒数 学OI三大错觉：我能想到正解，我不颓，我能A 因此，我又TM打暴力打崩了 先用了一个小时推第三题，逐渐向正解逼近，来到了连通欧拉图*c（n,2）。 然后死在了连通欧拉图个数和容斥上 数学一定要好好学 我需要数奥生 我需要数奥生 我需要数奥生 第一题看起来非常不友好，其实是比较好骗分的一道题 阅读全文
摘要：
并不打算写题解。 首先，做题顺序应该是 特判->暴力->正解。 因为第二题耗时太长，而且并没有什么卵用，导致第三题的暴力没有调出来，少了20分。 第二题的话，知识运用不够灵活，考虑用数据结构可是范围太大，这时可以考虑用动态开点线段树。 而且到现在第二题有一部分还没有看明白。 所以 加油 阅读全文
摘要：
因为实在是写不动了，所以菜鸡颓博客为了信奥发展的伟大未来作出一点小小的贡献 题目描述 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 输入格式 只有一行且为用空格隔 阅读全文