瞎搞
文章平均质量分 55
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
BZOJ 1045 && BZOJ 1465 【推式子乱搞
……题解看黄学长blog好了,反正瞎推推,大概就是某些脑洞考试的数学填空题【 顺便膜拜高一的小朋友们,好俐啊QAQ #include #define MAXN 1000005 #define abs(x) (((x)>=0)?(x):(-(x))) using namespace std; int n; long long sum = 0; int a[MAXN]; long long b原创 2016-11-05 21:07:18 · 359 阅读 · 0 评论 -
20161108的考试】脑洞题,水题,模拟
…………我……今天……有毒2333 今天应该是完完全全的noip难度【应该还简单一点? ……大概是真的没有oier应有的直觉QAQ T2……好吧我是题看错了看成了神题感觉完全无法做2333 ……要说今天崩在哪儿了…………大概是哪儿都崩了【 T2应该以前见过,可能是初中来蹭课的时候吧x ……当时就没有做出来……于是这种恐惧【xxx T1: 题意:给你原创 2016-11-08 19:30:29 · 585 阅读 · 0 评论 -
BZOJ 3823 定情信物【脑推公式/找规律,线性求逆元,坑爹的数论题细节x
如果用f[i][j]表示i维空间里的j维元素有多少个,有公式 f[i][j] = C(i,j) * 2^(i-j) ……看题解似乎都是找规律的啊……sro mhy orz 考虑j维向量的方向有C(i,j)个,对于每个方向的向量,可以放置的位置的数量 显然就是剩下的几维随便填的方案数,2^(i-j) 毛神他们加的数据……大概就是当n>p的时候……p的倍数没有逆元这样的毒瘤数据,稍微记一下有原创 2016-11-08 23:53:07 · 959 阅读 · 0 评论 -
BZOJ 4466 [Jsoi2013]超立方体【模拟
发现n维超立方体有2^n个定点,2^(n-1)*n条棱,每个点的度数为n 发现只有在二进制表示下 只有一位不同的两个点之间才有边 于是check上面那三个点可以先判断-1 用id[i] 表示 i 号点的标号 然后进行标号把原来的0号点标为0,与它相邻的点分别标为2,4,8,16.... 从与0号点相邻的点开始bfs,每个点记录dis[i],表示i号点与0号点的距离原创 2016-12-01 16:09:21 · 637 阅读 · 0 评论 -
BZOJ 1142: [POI2009]Tab【并查集/hash
有一万种写法2333 可以hash可以并查集,反正xjb写写就好【并查集虚的不行2333竟然没有T #include #define MAXN 1005 #define base 1000000 #define MAXZ 2000006 using namespace std; int T,n,m; inline int read(){ register char ch = getcha原创 2016-12-12 15:56:33 · 528 阅读 · 0 评论 -
1411: [ZJOI2009]硬币游戏【xjb找规律
xjb手玩找规律,并发现这个规律很靠谱 然后把操作次数拆成2的次幂之和,完了 #include #define MAXN 200005 using namespace std; long long n,T; inline long long read(){ register char ch = getchar(); while(!isdigit(ch)) ch = getchar();原创 2016-12-12 16:15:26 · 781 阅读 · 0 评论 -
BZOJ 1071: [SCOI2007]组队【单调性扫一遍
……显然可以枚举minh和minv,然后扫一扫,n^3的T的起飞 考虑扫的时候可以考虑单调性,复制一遍队员数据,一个按照a*h+b*v+c升序排列,另一个按照h升序排列 计算的时候两个队列分别扫,外层循环枚举v,内层枚举h(按照升序),显然在h递增的时候对于两个序列上,合法区间都在单调右移,于是可以用两个指针分别扫,对于v不合法的就不进行计算(不入&&不出) 考虑会不会有没有入队就直原创 2016-11-23 21:15:10 · 723 阅读 · 0 评论