- 博客(3)
- 收藏
- 关注
原创 bzoj 3519 线段树
题意说的什么jb玩意 写完之后我都开始怀疑人生了。。。每行每列开个线段树,维护加点删点找前驱后继(好像可以set) 第一问找询问的点两个方向的第一个点,看是不是相同颜色。 第二问把一开始能选的放进一个队列,然后每删除一个点只会影响到上下左右第一个点的答案。 一坨判断#include <bits/stdc++.h> using namespace std; #define N 110000 #
2017-03-11 15:49:13 579
原创 bzoj 4727 [POI2017]Turysta 竞赛图
对于一个竞赛图: 一定存在哈密顿路径 如果强连通,一定存在哈密顿回路 tarjan缩点后得到的拓扑图是一条有向链,上方的点向下方的点连边。#include <bits/stdc++.h> using namespace std; #define N 2100 int n,top,scc,cnt; int mp[N][N],dfn[N],low[N],st[N],ins[N],bel[N]; i
2017-03-09 16:22:48 853
原创 bzoj 4562 [NOI2016]循环之美 莫比乌斯反演
几年没写题解来更一篇。 首先有一个规律就是如果满足条件那么gcd(y,k)=1gcd(y,k)=1 那么答案就是 ∑i=1n∑j=1m[gcd(i,j)=1][gcd(j,k)=1]\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)=1][gcd(j,k)=1] =∑j=1m[gcd(j,k)=1]∑i=1n∑t|i,t|jμ(t)=\su
2017-03-08 19:23:32 729
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人