洛谷P6031 CF1278F Cards 加强版
抄的代码,实在是不会组合数学:):):)
#include <bits/stdc++.h>
/*
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/hash_policy.hpp>
*/
using namespace std;
const double eps = 1e-10;
const double pi = 3.1415926535897932384626433832795;
const do
more...杭电多校10_1001
T半天竟然是引用耗时大 :)
#include <bits/stdc++.h>
/*
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/hash_policy.hpp>
*/
using namespace std;
const double eps = 1e-10;
const double pi = 3.1415926535897932384626433832795;
const double e
more...ecfinal G - Check Pattern is Bad
这题很容易想到的一点是对于格子中只有一个是,并且我们填一个字母有可能使得它变成 check patterns的话,我们要先把这种格子填什么确定下来,而且这是唯一的。
接下来就是处理它周围格子了,我们就必须按着遍历顺序相反的方向开始弄上面这类格子,相同方向的接下来会遍历到。
那么如果不存在上述格子,且仍还有的格子,那我们就先随便填一种,然后check重复上面的过程
最后的工作就是检查是否存在check patterns了
#include <bits/stdc++.h>
/*
#include<ext/pb_ds/assoc_contai
more...ecfinal L. Fenwick Tree
考虑到树状数组是一颗树,然后染色的做法
#include <bits/stdc++.h>
/*
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/hash_policy.hpp>
*/
using namespace std;
const double eps = 1e-10;
const double pi = 3.1415926535897932384626433832795;
const dou
more...