该文被密码保护。 阅读全文

摘要： 题目链接在这里：B (codeforces.com) 答案要求两女夹一男的匹配数，很显然不能用一般的二分图匹配去做，但是这既然是个匹配问题，题目是人出出来的，很显然还是需要转化成我们平时做的那种匹配。所以我们考虑把男生拆开拆成两个点，然后跑一般图匹配。最后拿匹配数减去男生人数就是结果。这就是一个带花 阅读全文

摘要： 关于博弈论的复习： 鸽了 学了一晚上没学会 哈哈 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接在这里：Problem - A - Codeforces 第一眼以为是大讨论，但是自己想感觉根本无从下手，于是考虑了这种动态规划的方法，注意，此题如果按照当前状态由哪些前驱状态推得来动归的话会极其麻烦，因为并不能确定上一个状态是什么样子。所以考虑由当前状态去推到后继状态。 很显然这里有两种情 阅读全文

摘要： 题目链接在这里：Problem - K - Codeforces 经过观察可以发现会见骑士结束的时间点可以表示成一个式子c_x=max(t_i+sigma(d_i+...d_x)) (i=1...x) 只需要把 t_i 离散化出来，这就是跟上一个一样的经典线段树模型。 码力要加强啊！写的时间太长了！ 阅读全文

该文被密码保护。 阅读全文

摘要： 本质上还是lcm问题，我们设f[i][j]为到s串的第i位（第i位必选），t串的第j位，符合条件的个数， ***注意这里第i位是必选的***， 这样状态统计的时候就不会混，最后ans就f[i][m]求个和就行，注意到由于t串是多个字符的，所以在求f[i][1]和f[i][j]的时候还是有点差别的。 阅读全文

摘要： 很经典的异或问题，对于这种异或计数问题，通常的思想是把它放到一棵二进制树中去看，二进制树中的第 i 层，对应的是一个数中的从高往低数第 i 位的取值，我们需要从根节点开始向下递归去确定取值。 对于一棵二进制树（它可能是原树的一颗子树），如果它的左右孩子是完全一样的，意味着当前位取0或者1都是可以的不 阅读全文

摘要： 题目链接在本地 这道题如果按照题目意思去算c_i的话每一步都会是 O(n) 的复杂度，而且并不知道每一步的操作对后续的影响是什么，很显然不能这么做 这种情况下我们要考虑到要将c_i化成一个和 1...i 或者 i...n 有关的式子（i...n的情况可以用1...n减去1...i-1来解决），这样才 阅读全文