GEOTCBRL

再见啦

GDKOI2016 day 2 Problem 4. 小学生数学题 - 数学题

题意:求∑i=1ni−1modpk,p≤105\sum_{i=1}^{n}i^{-1}\mod p^k,p\leq 10^5

2016-02-23 20:53:15

阅读数 2084

评论数 6

GDKOI2016 题解

day 1     Problem 1. 魔卡少女   题意:动态维护区间内所有子序列的异或和的和,单点修改。   解法:先做一个序列的异或前缀和Si=Ai⊕Si−1S_i=A_i\oplus S_{i-1},于是查询就变成了询问[l,r][l,r]内的∑i<jSj⊕...

2016-02-22 13:24:45

阅读数 1545

评论数 0

GDKOI2015 day 1 代码

项链: #include using namespace std; #define rep(i,a,b) for (int i = a , _ = b ; i <= _ ; i ++) #define per(i,a,b) for (int i = a , _ = b ; i >=...

2016-02-17 17:52:00

阅读数 995

评论数 0

【 bzoj 2132 】GDOI圈地计划 - 最小割

考虑黑白染色成二分图。我们要的是最大收益,那么就应该是删掉最小的一些收益。对于白点WW,连S→WS\rightarrow W,W→TW\rightarrow T,容量分别为A收入和B收入,黑点则反过来,然后有关系的双向连上容量为C的和的边。   这样割掉之后就行了。#include <bi...

2016-02-15 15:37:57

阅读数 751

评论数 0

【GDOI2007】不公平的比赛

题目大意:有A,B两个序列,序列中每个正整数的值大小不超过100,A的数列可形成一个环,求三个奇怪的东西(大雾),具体什么东西嘛,咳咳。我的做法:用SAM建后缀树,逐个求a[i]和b[1]的LCP,累计答案。#include <bits/stdc++.h> using namespac...

2015-10-22 21:16:08

阅读数 1043

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭