- 博客(78)
- 收藏
- 关注
RSS订阅
原创 [比赛注意事项] - 长期更新
1、数组大小2、long long3、位运算括号4、1ll * int5、不要踢到电源线6、如果大奶牛的代码WA了，一定存在两个以上的BUG7、爆栈8、for循环内部不要计算9、pow精度很烂10、1 0 特判11、考虑位运算12、INF偏小13、看完cla再交题14、别交错题目了15、注释删光16、记得看榜17、一定读完题目18
2017-11-30 22:39:23
253
原创 十七的博客开通辣！！
大家好，这里是一个社交障碍的大一傲娇辣鸡，是个入门ACMer，目标是当个咸鱼然后打出弱校的第一枚region金，业余辩论，目前也还在摸索，以后的发展方向是机器学习，不过目前因为数学能力原因卡壳了。。。。。。关于博客内容，ACM方面会开始写一些题解和算法（其实自己写的自己都看不懂），然后每次辩论后的心得体会也会补上，机器学习方面的内容估计要大二才开始，再别的就是一些日常吐槽和杂感，我也不懂我会坚持多久，总之欢迎
2017-05-18 07:49:49
287
原创 2018 山东省浪潮杯
写在前面“真烫”赛前早上七点起床然后找队友早餐随随便便吃一点然后就准备去赛场日常面对众人的奶然后合影赛中题目的难度还是在意料之中（并不）HighSun 从前往后航神从后往前我随便读我开了 FWOC 这题好像是个傻逼题直接乘起来不就好了么小声 BB 告诉航神然后准备冲上去写然后航神发现我读错题了摁住我随便 YY 一下后发现瞎 XX 容斥一下不就好了喂给航神开 E 然后看不懂题找 HighSun 玩发...
2018-05-07 11:36:27
448
原创 [Code Forces] 913 - Party Lemonade - 贪心
C. Party Lemonadetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA New Year party is not a New Year party w
2018-01-09 14:22:25
296
原创 [生日快乐] Catch the black dog
生日快乐啊挣扎着活到了十九岁的某只很不容易呢认识了很多人，也见过了许多风景但是这些你又都错过了啊怎么会不遗憾呢。看到漫天的孔明灯，学会了一首新的曲子，发现楼下的猫猫又胖了一圈听到风带来世界的声音，知道谁谁谁脱单了，遇见一个笑容很好看的女孩当时遇见这些的时候你也许会想，要是她也在就好了现在回想起来的时候你也许会想，要是你珍惜就好了不管如何诅咒都无法改变的命运
2017-12-26 00:05:49
447
原创 [BZOJ] 2141 - Atlantis - 排队 - 树状数组求逆序对 - 分块求区间比 k 小
2141: 排队Time Limit: 4 Sec Memory Limit: 259 MBSubmit: 2506 Solved: 982[Submit][Status][Discuss]Description排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不
2017-12-17 23:08:00
274
原创 [HDU] 1754 - I Hate It - 分块 - 单点更新 - 区间最大值
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 86684 Accepted Submission(s): 33234Problem Description很多学校流行一种比较的习惯。
2017-12-15 17:20:21
408
原创 [HDU] 1542 - Atlantis - 矩形并 - 离散化 - 扫描线 - 线段树
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15215 Accepted Submission(s): 6258Problem DescriptionThere are severa
2017-12-07 22:46:42
229
原创 [寒假计划]
1、SRDP2、六级（大概率是四级）3、网络流24题4、完成 [这TM也是线段树] 系列5、和小姐姐增进感情（雾）6、树分治入门7、新年快乐
2017-12-05 12:33:32
221
原创 [HDU] 6231 - 哈尔滨 - 感谢哈理工 - K-th Number - 二分 + 尺取
K-th NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 635 Accepted Submission(s): 247Problem DescriptionAlice are give
2017-12-02 19:12:16
336
原创 [模板] - AC自动机 - 动态 - 感谢小太阳
#includeusing namespace std;const int type_N = 26;///const int maxn = 100010;///length of textint idx(char ch){///Сд×Öĸidx() return ch - 'a';}struct Trie{ Trie *nxt[type_N], *fail;
2017-11-30 22:47:55
304
原创 [模板] - AC自动机 - 静态 - 感谢小太阳
#includeusing namespace std;const int maxn = 300010;const int dp_maxn = 1010;const int INF = 0x3f3f3f3f;const int type_N = 26;int T, N, dp[dp_maxn][dp_maxn];char in[60], text[1000010];struct
2017-11-30 22:47:10
189
原创 [模板] - 分块
#include using namespace std;const int N = 100010;int ma[N];int bl[N];int l[N];int r[N];int block;int num;void build(){ block = sqrt(n); num = n / block; if(n % block){
2017-11-30 22:46:01
204
原创 [模板] - 大质数判定
#includeusing namespace std;long long quick_mod(long long a,long long b,int m){ long long ans = 1; while(b!=0) { if(b&1) ans = (ans * a)%m; a = (a*a)%m;
2017-11-30 22:45:15
274
原创 [模板] - 快速数论变换 - 航神的传家宝
#includeusing namespace std;const int mod = (479<<21)+1;const int g = 3; //原根long long quick_mod(long long a,long long b){ long long ans=1; while(b){ if(b&1) ans=ans*
2017-11-30 22:44:38
207
原创 [模板] - 莫队 - 感谢卿学姐
#include #define LL long longusing namespace std;const int N = 1000010;struct Quary{ int l; int r; int num;};int n, m, w;int block;int l, r;int now;Quary quary[N];int pos[N]
2017-11-30 22:43:37
214
原创 [模板] - 离散化
#include #define pb push_backusing namespace std;vector id;int getid(int x){ return lower_bound(id.begin(), id.end(), x) - id.begin() + 1;}int main(){ int n; int m; scanf("
2017-11-30 22:40:41
189
原创 [模板] - 快速幂
long long quickmod(long long a,long long b,long long m){ long long ans = 1; while(b)//用一个循环从右到左便利b的所有二进制位 { if(b&1)//判断此时b[i]的二进制位是否为1 { ans = (ans*a)%m;//乘到结果
2017-11-30 22:39:54
147
原创 ics实验报告
感想与收获： 0x1ACM蒟蒻选手终于在专业课中找到了ACM的感觉（躺） 0x2就是不知道能不能用goto和递归 0x3没有 if 循环 减号的日子 想它 0x4 羡慕小建建 做了这么多二进制 居然 还有头发 0x5 所以说 以后出题 出位运算和二进制
2017-11-30 13:11:36
1344
原创 [BZOJ] 3668 - Noi2014 - 起床困难综合症 - 二进制枚举
3668: [Noi2014]起床困难综合症Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2394 Solved: 1348[Submit][Status][Discuss]Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚
2017-11-29 10:22:38
247
原创 [原创] 宫涵韵和大奶牛的手办 - 搜索
宫涵蕴和大奶牛的手办1000ms 守序善良宫涵蕴嫌弃混乱邪恶大奶牛天天玩塑料小人不写代码，把大奶牛的手办全扔了，结果把大奶牛气死了，死后的大奶牛附身到了宫涵蕴身上，和宫涵蕴的灵魂轮流控制身体，夺回身体的唯一方案是在宫涵蕴的身体在宫涵韵意识的控制下下触碰到被扔弃的手办。当前宫涵蕴在坐标轴上，她的位置和手办的位置保证是整数，她可达的所有点为
2017-11-26 21:44:38
645
原创 [BZOJ] 1293 - [SCOI2009] - 生日礼物 - 离散化 - 尺取法 - 状态压缩
1293: [SCOI2009]生日礼物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2800 Solved: 1523[Submit][Status][Discuss]Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标
2017-11-21 17:43:57
278
原创 [HDU] 4027 - Can you answer these queries? - 线段树
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 20101 Accepted Submission(s): 4737Problem Descriptio
2017-11-20 00:11:00
209
原创 [BZOJ] 1012 - [JSOI2008] - 最大数maxnumber - 线段树 - 单点更新 - 区间查询最大
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 11688 Solved: 5107[Submit][Status][Discuss]Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中
2017-11-17 11:51:22
249
原创 [BZOJ] 1067 - [SCOI2007] - 降雨量 - 离散化 + 线段树 + 讨论 + 正确的对拍姿势
1067: [SCOI2007]降雨量Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5674 Solved: 1484[Submit][Status][Discuss]Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格
2017-11-17 00:29:54
237
原创 [BZOJ] 1303 - CQOI2009 - 中位数图 - 思维 + 桶排序
1303: [CQOI2009]中位数图Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3009 Solved: 1860[Submit][Status][Discuss]Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。In
2017-11-15 20:56:06
249
原创 [ZOJ] 1610 - Count the Colors - 线段树
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your ta
2017-11-09 23:47:15
187
原创 [POJ] 2528 - Mayor's posters - 线段树
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 70483 Accepted: 20331DescriptionThe citizens of Bytetown, AB, could not stand that the ca
2017-11-09 23:23:00
152
原创 2017 - ICPC - 青岛站 - day2
恩先说结果打铁滚粗两道 C 语言期末测试题四道金牌五道防AKJ 题 5e5数据 数据是假的 O(n^2)能过心疼我航神想了四个小时的O(n)法最后没时间写赛后也完全没法补题体验和南宁一样烂欺负我第一次参加区域赛没见过世面！这下真成旅游队了。虽然很想骂出题人但还是自己菜只是刚开始
2017-11-05 22:57:07
210
原创 2017 - ICPC - 青岛站 - day1
弱校蒟蒻首次参加比赛准备接受大佬的凌辱一群乡下人进城公交转地铁再转公交瘫倒在地铁爱心专座上在地铁上的时候航神坚持想用扶手做引体向上万分惊恐害怕航神把杠杆拽下来你要这铁棒有何用然后到了石油大学woc原来这才是真的大学啊然后见识到了300+队伍排成的长龙衣服穿起来挺舒服的就是这个赠品。。。以前都是送这种东西吗。。。鼻炎
2017-11-04 23:48:50
247
原创 [Codeforces] 847A - Union of Doubly Linked Lists - 搜索
A. Union of Doubly Linked Liststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDoubly linked list is one o
2017-11-03 10:40:52
391
原创 [Codeforces] 847B - Heavy Transportation - 二分
B. Preparing for Merge Sorttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan has an array consisting of
2017-11-03 10:29:52
253
原创 [poj] 1797 - Heavy Transportation - 二分 + 并查集
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 40609 Accepted: 10661DescriptionBackground Hugo Heavy is happy. After the breakdow
2017-11-01 23:59:31
288
1
原创 校赛第二轮 —— 国产电影保护月是国产电影之福 / 祸
不要问我第一轮哪里去了不要问我之前的哪里去了我不知道= =！今年校赛好像出了不少问题“你们要对他们说谢谢，因为他们让你们上场”“你们要对他们说抱歉。因为你们让他们再也没法上场”这句话扎心了。。。。废话不多说一辩稿：谢谢主席，问候在场各位。今天我方认为国产电影保护月是国产电影之福。“国产电影保护月”源于2004年
2017-10-29 09:04:57
17213
原创 我也不知道这是哪一题 - FWT
感谢QLS的点拨和HLS的大腿Archaeologists have made a discovery on the Temple of Topology. The temple was once used as a place for ritual ceremony thousands of years ago. Among the relics that were unea
2017-10-15 00:03:20
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人