oidoidoid的博客

  之前写了没调，今天捏了一个小样例就过了，卒 今天苟完了粗糙的推箱子大作业，太丑陋了，但是认真敲代码的感觉真好 不能再赖床了，要认真学习   是一go并查集+拓扑排序，有俩处理： 1.等于的把他们合并在一起变成一个 2.最后拓扑排序的时候，如果队列里有大于一个元素，说明排列不唯一         题目 #include<iostream> #include...

题目 今天学了一下二分图匹配，开始写这个题目。 刚开始感觉根本不用二分图匹配就可以做啊……emmm 然后开始想怎么建图，感觉怎么建图都很麻烦，最后yy了一个不算建图的写法，直接在map里找，然后横坐标和纵坐标算成二分图的两边？ 写代码真实有趣！ 有时候思维就是被模板僵化的鸭 #include<iostream> #include<stdio.h> #incl...

题目 题目的思路很简单，又式子可得就是求到达n的时候level最小是多少，又由通过路径的要求可以得，level越大越不可能通过这条路径，所以就是一个跑一遍单源最短路就可以了。 默念三遍 priority_queue<int> 是大根堆 priority_queue<int, vector<int>, greater<int> > 是小根堆  ...

神特么图论题ORZORZORZ，fong了 大概就是通过一种操作得到一个图，求这个图的最大匹配，和取得最大的可能种数 思路倒是很容易看懂，这个代码也太emmm了吧 做法： 1.按照操作逆着dp，还原回最后只有一条边时的情况 2.注意处理每次更新的步骤（刚开始完全没想到还有可能已经存在一条相同的边，更新也一开始想错了 3.好多STL的应用，学到辽学到辽，STL真实一窍不通啊  4.补了...

是一个二分图匹配 而我和舟神bbbbbbbbbbbbbbbbb了大概一个小时，不想写二分图，甚至想建网络流模型 我也是服了，可能这就是不会算时间复杂度的菜鸡吧 题目思路： 1.打素数表 2.将奇数和偶数分开到两边，因为只有奇数加偶数才可以是素数。 3.1特殊处理，如果有两个1，1之间也可以匹配，但优先考虑1和偶数的匹配，此处要注意细节，我用了两个set来减少讨论 #include&...

D 比赛时的思路是计数，没有想到DP，现在一想其实DP的挺明显的。 这个思路是网上一个我看的比较明白的思路。 题解： 1. 直接把整个环看成相同数目的黑白段的连接（必定是相同数目）。 2. 用DP计算将i个数分解成j段的所有分发的乘积和，，dp的时候用前缀和和滚动数组优化。 3.拼接的时候后取模。 #include<bits/stdc++.h> #define MOD ...