SiriusRen

2017年1月30日

摘要：思路：排个序消元完事~但是！坑爹精度毁我人生我hhhh他一脸红红火火恍恍惚惚//By SiriusRen#include #include #include using namespace std;#define double long doubleconst int N=... 阅读全文

posted @ 2017-01-30 16:11 SiriusRen 阅读(113) 评论(0) 推荐(0) 编辑

BZOJ 3624 并查集（Kruskal）

摘要：思路：先把所有能加上的水泥路都加上判断哪些是必加的鹅卵石路再重新做一遍最小生成树加上必加的鹅卵石路一直加鹅卵石路判一下是不是=k 最后加上水泥路就好了//By SiriusRen#include using namespace std;const int N=10... 阅读全文

posted @ 2017-01-30 11:27 SiriusRen 阅读(197) 评论(0) 推荐(0) 编辑

2017年1月29日

BZOJ 1989 概率相关

摘要：思路：一条边免费的概率为（经过它的路/总路径条数）^2 DFS即可有个地方没有用 long long炸了好久…//By SiriusRen#include using namespace std;const int N=20050;int n,m,xx,yy,first[N],... 阅读全文

posted @ 2017-01-29 22:07 SiriusRen 阅读(94) 评论(0) 推荐(0) 编辑

BZOJ 4012 树链剖分+主席树

摘要：思路： http://blog.csdn.net/lych_cys/article/details/50763073 lych的题解…… 写得很详细//By SiriusRen#include #include #include using namespace std;#defi... 阅读全文

posted @ 2017-01-29 21:21 SiriusRen 阅读(136) 评论(0) 推荐(0) 编辑

2017年1月26日

Codeforces 232E - Quick Tortoise bitset+分治

摘要：题意：思路： //By SiriusRen#include #include #include using namespace std;int n,m,q;char map[505][505],ans[600005];struct Node{int x1,y1,x2,y2,i... 阅读全文

posted @ 2017-01-26 22:08 SiriusRen 阅读(284) 评论(0) 推荐(0) 编辑

BZOJ 2127 二元关系

摘要：题意：思路：先把所有的值加起来最小割割哪儿就代表那个地方不选一减剩下的就是最大值了//By SiriusRen#include #include #include using namespace std;const int N=105,M=10005,K=... 阅读全文

posted @ 2017-01-26 19:33 SiriusRen 阅读(280) 评论(0) 推荐(0) 编辑

POJ 3469 Dinic （二元关系）

摘要：题意：思路： //By SiriusRen#include #include #include using namespace std;#define mem(x,y) memset(x,y,sizeof(x))const int N=20005,M=880005;int fi... 阅读全文

posted @ 2017-01-26 16:35 SiriusRen 阅读(112) 评论(0) 推荐(0) 编辑

BZOJ 3160 FFT+Manacher

摘要：思路：这道题思路好奇怪…….我们先要知道关于x （x可以是间隙）对称的有几对字母显然暴力是n^2的那怎么办呢先把所有’a’看成1 ‘b’看成0意外的发现这不就是卷积嘛再倒过来搞一搞加一下2^x-1就是包含连续的回文串的解了然后跑个manacher 把包含的删掉就好... 阅读全文

posted @ 2017-01-26 14:47 SiriusRen 阅读(155) 评论(0) 推荐(0) 编辑

2017年1月25日

COGS 2479 奇怪的姿势卡♂过去（bitset+折半）

摘要：思路：此题显然是CDQ套CDQ套树套树（然而我懒）想用一种奇怪的姿势卡过去就出现了以下解法5w*5w/8的bitset hiahiahia 但是空间会爆怎么办啊… 折半~ 变成5w*2.5w/8完美卡过去时间会慢很多么并没有~~完全可以过... 阅读全文

posted @ 2017-01-25 00:36 SiriusRen 阅读(177) 评论(0) 推荐(0) 编辑

BZOJ 2194 FFT

摘要：思路：题目中给的是差值一定的那么就把b数组倒一下不就变成 i+j=k(k为定值的了嘛) 嗯然后搞个FFT//By SiriusRen#include #include using namespace std;typedef complex cplxd;const int N=... 阅读全文

posted @ 2017-01-25 00:30 SiriusRen 阅读(145) 评论(0) 推荐(0) 编辑

公告