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 ...