- 博客(69)
- 收藏
- 关注
RSS订阅原创 ACM训练日记—8月30日
一开学就感觉时间变得零散起来，我又回去看数据结构的部分，主要还是看的树状数组和并查集，感觉这两个用的比较多也比较灵活，，，其实感觉也没看多少，还看了算是cf的各种灵活性的杂题吧。看的有点乱，其实还是应该先看知识点的，之前主要在看图论dp，关于数据结构我最好还是要会。 还有之前整理的一些东西有点没在整理，还有一些题目的博客没整理出来，还得抽点时间搞出来。...
2018-08-30 22:04:11
109
原创 ACM训练周总结—8月26日
明天就要开学了，这一个周以来一直看博客补知识点，按照计划我主要看的数学，dp和图论。可从昨天的比赛来看我可能最数学和思维太过自信了，许多比较简单推导我都好想不够敏感了，往往最路边的定理和感觉，我总是在纠结，再加上我的代码实现能力本来就一般。我觉得我打小的比赛有点太少了，接下来像牛客和codeforce之前的练习赛我都得自己重新模拟比赛一下找找感觉，还有注意补数学和思维的博客，当然知识点...
2018-08-26 20:50:05
102
原创 2018中国大学生程序设计竞赛 - 网络选拔赛（hdu6441 Find Integer）
Problem Descriptionpeople in USSS love math very much, and there is a famous math problem .give you two integers n,a,you are required to find 2 integers b,c such that an+bn=cn. Inputone line c...
2018-08-26 20:36:36
197
原创 2018中国大学生程序设计竞赛 - 网络选拔赛（hdu6440 Dream）
Problem DescriptionFreshmen frequently make an error in computing the power of a sum of real numbers, which usually origins from an incorrect equation (m+n)p=mp+np, where m,n,p are real numbers. Let...
2018-08-26 20:26:43
441
原创 2018中国大学生程序设计竞赛 - 网络选拔赛 （hdu6438 Buy and Resell）
Problem DescriptionThe Power Cube is used as a stash of Exotic Power. There are n cities numbered 1,2,…,n where allowed to trade it. The trading price of the Power Cube in the i-th city is ai dollars...
2018-08-26 20:12:36
361
原创 ACM训练日记—8月25日
今天做的ccpc的网络赛， 虽然压线进了，但说实话打的并不好，刚开始确实是顺风顺水，但到1003卡住了，题意有点复杂，然后还是犯了老毛病，一大帮子人开始做这一道题，只有lhj在刚1007，其实当时我应该选择去帮忙做1007的，1007就是稍微处理一下然后求最大字段和。就还是不敢，毕竟看着1003过了好多人，应该是个简单题，很纳闷为什么就是不对，最后zjx一个想法过了1003，还好过了。还...
2018-08-25 22:19:25
125
原创 ACM训练日记—8月24日
今天还是在刷博客，给二分图收了个尾，dp主要还是在看树形dp，感觉这个在多校中出现的此处比较高。图论又去回看了分割和强连通的部分。只是那个2-sat可能还不够。另外关于数学的部分我可能也太过自信了，晚上又去补关于数论的题目，有写题目并不难，但我就是没想到的题目还是挺多的，大概我还是不够敏感的缘故，太菜了，太大意了。像数论里各种素数，数的处理还是需要去好好补补，可能还是见得太少，不够敏感...
2018-08-24 21:52:42
103
原创 ACM训练日记—8月23日
按照昨天的计划今天看网络流和二分图和组合数学。感觉关于图论我见到过的操作也都是比较基本的，比如最大流+二分或最大流+并查集字典树什么的，比较巧妙的操作也就是拆点，都也是根据题意建立模型。可能是我看的博客还是太基础了，关于网络流还是没见到什么比较牛的操作，大部分题目都是在题意抽象成模型这一点上下功夫。 组合数学已经快把书本看完第二遍了，我也开始着手整理关于组合数学知识点的总集了...
2018-08-23 21:55:21
100
转载 排列组合 "n个球放入m个盒子m"问题 总结（转载）
转载来自：https://blog.csdn.net/qwb492859377/article/details/50654627逍遥丶綦求，盒子都可以分成是否不能区分，和能区分，还能分成是否能有空箱子，所以一共是8种情况，我们现在来一一讨论。 1.球同，盒不同，无空箱C(n-1,m-1), n>=m0, n<m使用插板法：n个球中间有n-1个...
2018-08-23 21:24:37
255
原创 ACM训练日记—8月22日
今天的进度有点慢，不过总算回来了，在火车上闲的没事摸起《组合数学》继续，下午到了之后主要在看欧拉图和网络流。感觉这几天还是在零碎的瞎看，不过这次又精读组合数学感觉还是收获许多的，重补了没怎么看的递推关系和生成函数差分序列等章节。 明天开始就真正进入节奏了，要加快速度了，明天网络流，二分图，组合。...
2018-08-22 22:04:20
71
原创 ACM训练日记—8月21日
今天主要实在看博客，还补了下题。这次先去选择看了下概率dp之类的东西，其实也不只是dp里面，还包括期望等一些东西，关于概率期望这类的题目我看过的博客可能比较少，主要就这么几类吧，期望用E(x1+x2)=E(x1)+E(x2)之类的期望公式转化一下的，用概率倒数表期望的，用dp解决的（这个比较多，关键点其实应该在dp定义上），还有就是求组合数的（这种就是组合了，很重要），当然还要吸取教训...
2018-08-21 23:09:00
96
原创 ACM训练日记—8月20日
折腾了一天总算把该办完的是做了，主要就是利用了点时间重新看组合数学那本书和之前整理的数论知识点（博客和截图笔记），之前就像整理个组合公式定理的总集博客，像隔板法的思想，各种组合数的公式，之前许多都看过，多校我补得题目永的知识点很多都看过，像2^n-1这个东西关于素数，关于gcd的东西，连分数，n!，向量的等等。 明天就没什么事了，主要就要以看博客为主了，尤其是数学和d...
2018-08-20 23:09:00
110
原创 ACM训练日记—8月19日
今天除了打比赛主要还是在看往年多校题，我大概是看的最慢的一个，感觉后面有几场的那个整体二分频繁出现，而这个我还真是头疼，到处里面的题解都讲的模模糊糊，感觉题目我先就看到这了，接下来两天我打算回顾下组合数学，主要是那本书要快速的重读一下，《组合数学》后面还讲到一些关于图论和网络流的基本知识点今天看了一下感觉讲的比离散和运筹都要深一些。然后就是饶齐和笑着的博客了，感觉笑着的博客题目难度大一些...
2018-08-19 21:45:37
189
1
原创 牛客网暑期ACM多校训练营（第十场）A（Rikka with Lowbit）
题目描述Today, Rikka is going to learn how to use BIT to solve some simple data structure tasks. While studying, She finds there is a magic expression in the template of BIT. After searching for some ...
2018-08-19 21:17:18
548
原创 2015 Multi-University Training Contest 10 （hdu5411 CRB and Puzzle）
Problem DescriptionCRB is now playing Jigsaw Puzzle.There are N kinds of pieces with infinite supply.He can assemble one piece to the right side of the previously assembled one.For each kind of pi...
2018-08-19 21:09:56
156
原创 2015 Multi-University Training Contest 10 （hdu 5407 CRB and Candies）
Problem DescriptionCRB has N different candies. He is going to eat K candies.He wonders how many combinations he can select.Can you answer his question for all K(0 ≤ K ≤ N)?CRB is too hungry to ch...
2018-08-19 20:28:12
144
原创 2015 Multi-University Training Contest 10 （hdu5406 CRB and Apple）
Problem DescriptionIn Codeland there are many apple trees.One day CRB and his girlfriend decided to eat all apples of one tree.Each apple on the tree has height and deliciousness.They decided to g...
2018-08-19 20:18:34
165
原创 ACM训练日记—8月18日
今天上午还在看往年的题目，搞了一下我的FFT模版（上次用的时候出了一些问题），另外又鬼使神差的去看CDQ分治，可能是想去了解整体二分，然后又许多把它和CDQ放一块。可还是看的很模糊的，找到的博客说的都有点抽象，只有一个博客讲的好像明白一点QAQ。下午主要就是主席树了，可持久化线段树，更像是在树上加支进而保存的过往的状态。 今天看知识点看的有点乱，我还是想先搞完数据结构（虽然我...
2018-08-18 22:15:26
108
原创 ACM训练日记—8月17日
除了补题，主要在看字符串的东西，又重新看的KMP，这次主要看题目，之前看的太匆忙理解的果然简单了，当然主要目的还是要攻的ac自动机，至少得能做到能看懂题解的地步。 明天打完比赛先补完知识点，印象中应该是就还剩一个主席树了。接下来重新返回重新回去整理复习一下数学，dp，图论。尤其是数学里有关各种公式及知识点整理一下，尤其是组合方面的各种定理，思想，方法。还有那个莫比乌斯和...
2018-08-17 21:57:43
125
原创 牛客网暑期ACM多校训练营（第九场） E（Music Game）
题目描述 Niuniu likes to play OSU!We simplify the game OSU to the following problem.Given n and m, there are n clicks. Each click may success or fail.For a continuous success sequence with length X, ...
2018-08-17 21:34:12
224
原创 2018 Multi-University Training Contest 8 D（hdu6400 Parentheses Matrix）
Problem DescriptionA parentheses matrix is a matrix where every element is either '(' or ')'. We define the goodness of a parentheses matrix as the number of balanced rows (from left to right) and co...
2018-08-17 20:50:32
160
原创 2015 Multi-University Training Contest 9 G（hdu5402 Travelling Salesman Problem）
roblem DescriptionTeacher Mai is in a maze with n rows and m columns. There is a non-negative number in each cell. Teacher Mai wants to walk from the top left corner (1,1) to the bottom right corner...
2018-08-16 22:10:49
164
原创 牛客网暑期ACM多校训练营（第九场）A （Circulant Matrix）
题目描述 Niuniu has recently learned how to use Gaussian elimination to solve systems of linear equations.Given n and a[i], where n is a power of 2, let's consider an n x n matrix A.The index of A[i][...
2018-08-16 21:55:45
338
原创 ACM训练日记—8月16日
感觉今天经历了最智障的一天，也许是昨晚没睡好，今天智障了一天。A题是我最先看的，明明是刚刚学过的FWT，就是一个简单的将矩阵转化一下，i^j^j=i这个显然的结论愣是没看出来，大概是没看多少相关题目的原因。还有E题，我为什么会一心的想要用期望dp去做，用概率搞一下，最后把期望值每一步算出来加起来QAQ，我可能真的智障了。QAQ 今天的直播大佬感觉好厉害，每一道题都做了其他推...
2018-08-16 21:46:21
73
原创 2018 Multi-University Training Contest 8 （hdu6397 Character Encoding）
Problem DescriptionIn computer science, a character is a letter, a digit, a punctuation mark or some other similar symbol. Since computers can only process numbers, number codes are used to represen...
2018-08-15 22:14:57
195
原创 ACM训练日记—8月15日
从今天的比赛来看，感觉还是在思路和推导上的功力还是差许多，1001刚开始就是想和多项式有关，想到了一个FFT+快速幂思想的思路，感觉还是会超时。后来想找组合数的推导。。。其实直播讲的两种思路都是想过的，每次都感觉看完题解好像都不难，可事实还是实力太菜了。 另外还有括号构造题，刚开始一懒没打表，后来各种各种碰壁，其实听直播推导好像也不难。明天补题，补往年题，该补补博客了...
2018-08-15 22:00:03
95
原创 ACM训练日记—8月14日
今天除了老老实实的补了昨天的题，还补充了LCA的知识点（之前不知什么原因没看完），三种方法。还在看往年的多校题，感觉无论什么题都不能先入为主，还是要打开思路，不能一头扎进去认为是推规律，发现不对就应该结合算法推导一下，感觉中档题就算结合了推导也不会结合太难太麻烦的。 感觉没事的时候得找几个恶心的大模拟写写，好好练习一下写难代码的能力...
2018-08-14 21:58:05
144
原创 2018 Multi-University Training Contest 7 （hdu6390 GuGuFishtion）
InputInput contains an integer T indicating the number of cases, followed by T lines. Each line contains three integers m,n,p as described above.1≤T≤31≤m,n≤1,000,000max(m,n)<p≤1,000,000,00...
2018-08-14 21:47:24
134
原创 2018 Multi-University Training Contest 7 （hdu6395 Sequence）
InputThe first line has only one integer T, indicates the number of tasks.Then, for the next T lines, each line consists of 6 integers, A , B, C, D, P, n.1≤T≤200≤A,B,C,D≤1091≤P,n≤109 Sample ...
2018-08-14 21:13:02
156
原创 ACM训练日记—8月13日
今天的比赛感觉很乏力，本不应该是这样的，无论是莫比乌斯和矩阵快速幂+分块那道题，都应该能做出来的，1005规律没看出来就很快放弃了，后来队友矩阵快速幂那道写炸了我就开始接那道题，结果还真是暴露了我最大的一个短板，思路明确清晰，但是代码写不出来，代码越写越麻烦，各种细节脑子越来越乱，最讨厌的就是这种确定分块性质找边界的情况，1010无论如何都要完全自己重敲一边。。。 其实本来...
2018-08-13 22:05:16
97
原创 ACM训练周小结—8月12日
这半个周还是在延续之前的进度，一边打比赛一边补知识点，复习了关于莫比乌斯在内的组合数学的知识点和关于数论的新知识点，学习了方块染色法FWT算法，又补充了关于字符串的知识点（还没补完QAQ）。但还是有许多不足。下面主要反省一下不足。 1，往年多校看的太慢了，想补知识点，又想看题，加上经常会因为往年的一道难题看就看好长时间。必须加快速度，像昨天那道染色法，就是后面的题，我就没...
2018-08-12 21:44:09
176
原创 2018 Multi-University Training Contest 5 E（ Everything Has Changed）
Problem DescriptionEdward is a worker for Aluminum Cyclic Machinery. His work is operating mechanical arms to cut out designed models. Here is a brief introduction of his work.Assume the operating ...
2018-08-12 21:17:22
154
原创 牛客网暑期ACM多校训练营（第八场）G（Counting regions）
题目描述Niuniu likes mathematics. He also likes drawing pictures. One day, he was trying to draw a regular polygon with n vertices. He connected every pair of the vertices by a straight line as well. H...
2018-08-12 20:59:07
174
原创 牛客网暑期ACM多校训练营（第八场）E（Touring cities）
题目描述 Niuniu wants to tour the cities in Moe country. Moe country has a total of n*m cities. The positions of the cities form a grid with n rows and m columns. We represent the city in row x and colum...
2018-08-12 20:52:14
288
原创 快速沃尔什变换（FWT）模版
关于FWT原理的知识点等我完全看明白后再补上吧 模版：void FWT_or(int *a,int opt){ for(int i=1;i<N;i<<=1) for(int p=i<<1,j=0;j<N;j+=p) for(int k=0;k<i;++k) if...
2018-08-12 20:20:35
387
原创 牛客网暑期ACM多校训练营（第八场） H（Playing games）
题目描述 Niuniu likes playing games. He has n piles of stones. The i-th pile has ai stones. He wants to play with his good friend, UinUin. Niuniu can choose some piles out of the n piles. They will play ...
2018-08-12 10:20:21
452
原创 ACM训练日记—8月11日
早上因为一道题又去把莫比乌斯反演看了一遍，在看第二遍又有新收获，之前看过的类似于分块的公共乘积优化，虽然依旧找不到半点关于这个东西的资料，但至少没之前那么懵了。 下午的比赛，签到题是欧拉公式，第二道用oeis搞得，第三道是是一道经典题，貌似在一篇论文上，第四道设计到了FWT算法，比FFT还好理解，又学到了一个模板类的东西。 明天好好补题，补知识点...
2018-08-11 21:17:06
122
原创 ACM训练日记—8月10日
今天先补了下昨天的题，感觉像J题，E题这两个暴力题也充满“美学”。然后开始学习了一下字典树与kmp算法，虽然kmp之前学过，虽然这两个知识点之前学过，但理解还并不深刻，尤其是next数组的利用。后来有学习了一下RMQ，之前一直没看过感觉这个东西完全可以用线段树代替，可最后还是被一道题逼着学习了一下，RMQ思想还是挺简单的，无非利用了就是把线段树那种二叉树的思想和dp结合，nlog(n)...
2018-08-10 21:56:23
161
原创 牛客网暑期ACM多校训练营（第七场）J（Sudoku Subrectangles）
题目描述 You have a n * m grid of characters, where each character is an English letter (lowercase or uppercase, which means there are a total of 52 different possible letters).A nonempty subrectangle ...
2018-08-10 21:46:14
149
原创 2015 Multi-University Training Contest 7 （hdu5379 Mahjong tree）
Problem DescriptionLittle sun is an artist. Today he is playing mahjong alone. He suddenly feels that the tree in the yard doesn't look good. So he wants to decorate the tree.（The tree has n vertexs...
2018-08-10 21:40:27
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人