- 博客(51)
- 收藏
- 关注
RSS订阅原创 训练周记
这几天，做了点题，也做了点oi赛制的题，感觉不能知道提交程序的对错还是很难的。这个应该就是要求1A吧。这些题目比较基础，都是很多算法基础题的变形题。 还有开学一周的听了几节课，感觉软件工程的思考问题的方式可以用到acm的题目上。在之前，做题，总想通过很简单的想法或者过程就能得到题目求的变量。然后中间过程可能用到算法。但是，其实做题不能着急，应该慢慢分析，因为很多题目可能开始不能看出题...
2018-08-30 22:44:35
395
原创 训练日记----周记
这一周主要是看了写博客，看了需要知识点，对很多知识点重新看了一遍。也打了点比赛。 看的这些博客实际上还是比较少的，还需要继续加强，看各种好的知识点的博客。然后学习他的思考方式和很多题目的解题方法。对知识点木叶应该重新看一遍。 做题不能停止，做题不断提高写代码和对题目的应变能力（其实是瞎搞的能力）。 今天也写了一个实践报告，是ACM暑假集训总结，当然写的...
2018-08-26 20:20:28
193
原创 训练日记
今天上午看了下博客，然后看了下昨晚的的一点题。 下午参加了ccpc网络赛，刚开始就读完了07，感觉前期不好做，看到09过的人多，就看了一下，忽然感觉题目很熟悉，好像是规律，就推了推，又想起省赛做过的一道树形dp的题，恍然大悟，随便一个简单的树形dp + 一个预处理找的规律就行了，然后就交给同学了，然后看了10，帮忙写了一些排序，又去看03了，最后看到人很多，就去看07了，然后...
2018-08-25 22:15:19
94
原创 训练日记
处理一些杂务后，主要把二分图巩固了一下，然后看了饶齐博客的线段树和树状数组。树状数组和线段树的应用和以前看的差不多，不过，他写了很多题，并且仔细的分了类，按照类别看了一下，收获很大，他的这些类别维护的东西都有相似性，主题方法基本一样，但是对应不同的题，有不一样的地方。但也明显看出，饶齐使用线段树更多，相对来说，和树状数组相比，线段树讲的更加深入，应用类型更多，这也是线段树能够解决更多问题。...
2018-08-25 08:49:17
116
原创 训练日记
和同学讨论了一下树形dp和背包的问题，然后前几天刚好看过树形dp，就复习了一下。把树形dp的套路复习一遍。 然后还看了dd大牛总结的背包九讲，把背包的各种问题总结了一下，各种01背包，完全背包，多重背包和他们的基本变形，这些都很熟悉了，毕竟平常也用，饶齐的博客里这类题目的变形题目也非常多，都是经典变形。在有依赖的背包问题中，就有树形dp+背包，在大佬的分类中，看来树形dp还是属于背包...
2018-08-23 21:58:10
317
原创 训练日记
今天上午看了一点博客，就开始查了四级成绩，然后就过去了，一天心情都不好。就差几分就过了，，，。早知道多背两句作文了，哎，没发后悔，只能等下次了。 主要看了一些数据结构的内容，搜索的内容，最小生成树。看的也是比较浮于表面了，不知都过几天还能记住多少，明天继续好好学习，多看几遍。 不能放弃，不能像四级一样后悔。...
2018-08-22 21:12:13
107
原创 训练日记
今天先是看了多校的相关题目，看了一下相关知识点，又和队友一起讨论了一些题目的解法，嗯讨论一下，果然收获良多，很多不是特别明白的，都很清楚了。有些不知道的，别人讲一下，也很快就明白了，比自己慢慢瞎琢磨快多了。 还看了kuangbin写的概率dp和期望dp的所有题目，都慢慢自己推了一下，毕竟这种题，主要是自己推的过程，往往正式比赛，题目都很复杂，每一种期望的计算都可能分成很多类，还需要...
2018-08-21 21:07:26
138
原创 训练日记
今天先是看了以前做的一点题，包括cf的等等，看了一下排名比较靠前的人的思路，仔细研究了一些，有些是感觉自己也很容易好想的，有的思路，自己是铁定想不出来的。 这几天比较累，下午睡过了。 主要又看了上次做的多校的题，主要看了组合数的题，看了差分方法，和多次修改延迟更新，最后查询更新的操作。感觉这种方法，比较好，需要多看看。 不同类型的题都有很多思考方向，做...
2018-08-20 22:00:21
82
原创 C. Elections（枚举+贪心）
As you know, majority of students and teachers of Summer Informatics School live in Berland for the most part of the year. Since corruption there is quite widespread, the following story is not uncomm...
2018-08-20 20:08:29
845
原创 B. Weakened Common Divisor（筛质因子）
During the research on properties of the greatest common divisor (GCD) of a set of numbers, Ildar, a famous mathematician, introduced a brand new concept of the weakened common divisor (WCD) of a list...
2018-08-20 11:06:28
323
原创 D. Recovering BST(dp+记忆化搜索)
Dima the hamster enjoys nibbling different things: cages, sticks, bad problemsetters and even trees!Recently he found a binary search tree and instinctively nibbled all of its edges, hence messing u...
2018-08-20 11:01:50
357
原创 训练日记----周记
这一周做的内容和上一周基本一样，都是打多校，补题，看知识点，补知识点。抽空另外找点题来做，练习思维和做题能力。 通过这些来看，现在要想有实力的很大提升是很难了，学了新知识点也需要消化。现在需要强化原有知识了，或者，多看看博客，看看某一类型题的常用做法，会怎么变形。 这些天来，一般的题型，就是比较感觉大众化的题型是会做的，但是当一出现需要推导很多东西，多个知识点相结合的题，感觉...
2018-08-19 21:29:55
284
原创 训练日记
今天看了点树状数组的题，差分和树上差分，还有lca倍增，kmp题，并且讨论了一下昨晚的题，打了晚上的简单比赛，练习一下准确程度，顺便抽奖。 学习了一些知识点。整理了一下题目。昨晚打了cf，今天时间太晚了，回去再看看，时间够吗。...
2018-08-18 22:15:17
83
原创 3631. Delivery Service（倍增lca+树上差分）
EOJ Delivery Service Company handles a massive amount of orders in our nation. As is well known, our nation has n cities, with n−1 bi-directional paths connecting them, forming a tree. The length of t...
2018-08-18 16:59:25
619
原创 D. Array Restoration（树状数组+分类）
Initially there was an array aa consisting of nn integers. Positions in it are numbered from 11 to nn.Exactly qq queries were performed on the array. During the ii-th query some segment (li,ri)(li,r...
2018-08-18 09:29:56
256
原创 训练日记
今天基本是看了昨天的题的知识点和题。首先有概率和期望的题。那道题需要思维，虽然以前做过计算期望的题，但是这道题需要预处理概率，要不然是不能在有限时间内计算出期望的。看来期望的变形和做法还有很多啊，不过那句 和的期望等于期望的和，这个东西是一直不变的，每次都要用到的公式。遇到思路不是很清晰的题，可以慢慢在本子上，分步骤理一下，可能会更好。 fwt，这道题，当时根本没读题，感觉像是模...
2018-08-17 21:36:33
141
原创 训练日记
昨晚没睡好，起晚了。。。然后补了昨天的题目，还手打了下代码。多多练习思维和代码能力。 下午比赛直接暴零，那个签到题应该是区间dp+一些概率期望的一些东西，一般我一开始就是读题，找简单题，慢慢思考，再讨论讨论，那么过了，要么到结束。这次低档题也是这么的难，写了半天二维差分树状数组，也是不对，然后又做kmp的题目，其实并不是kmp，当时直接就硬套来了，也是很悲惨的不对。 ...
2018-08-16 21:28:29
115
原创 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 c...
2018-08-15 22:08:18
408
原创 训练日记
中午讨论了组队情况，必须要继续加大努力练习代码能力，不能在比赛的时候掉链子。 下午打了比赛，慢慢划水过，开始签到题是一个模拟题，然后是一个推公式的数学题，这个需要多记一下数学公式和推导方法。再然后是一个暴力搞都能过的题，正解需要够出log。其实只要不是很极限的数据，暴力搞+优化可以过。还有个构造题，构造题多打表找规律。有一个看起来很简单的计算几何，以为是很简单的，其实题解也是枚举了...
2018-08-15 21:58:36
113
原创 训练日记
今天把昨天的题全都补上了，并且学习了下新知识点。 首先有矩阵快速幂和分段，这种分段的思想和分块有些相似，也可以说一样。一般这类题总结来看就是细心分析分解点，就是每个段的分解的地方，这个地方容易出错，只要分析好这里，一般问题不大。矩阵快速幂，就是logn，求解递推式的东西，只有矩阵快速幂比较容易写，但是加上，分段，就需要每次把快速幂的矩阵什么的衔接好，非常容易出错。 ...
2018-08-14 21:32:33
222
原创 Swordsman（快速输入挂模板）
Problem DescriptionLawson is a magic swordsman with k kinds of magic attributes v1,v2,v3,…,vk. Now Lawson is faced with n monsters and the i-th monster also has k kinds of defensive attributes ai,1,...
2018-08-14 21:08:12
258
原创 训练日记
今天中午想要补昨天的异或fwt，看了之后，需要学习卷积，然后学习fft，是最基本的优化卷积的方法，fwt是异或卷积的优化方法。看了之后，大约知道了是干嘛的了，·fft解决卷积运算的，最基本的是多项式相乘。还有优化异或非常好用的fwt，都是一种计算方法，把n2的算法，优化为nlogn。 下午做了多校的题，当然，我就是划水的，开始做05，感觉推不出公式，过不了第一关，就不做了，然后开...
2018-08-13 21:49:42
130
原创 三轮（背包）
题目描述 小k有一个三轮，它最多可以装105大小的东西小k有n种商品，他要准备出摊了每种商品体积为vi，都有105件输出凑成1~m的体积的总方案数输出可能会很大，请对大质数19260817取模输入描述:第一行两个整数n,m，接下来n行，每行一个数代表vi输出描述:一个数ans表示总方案数示例1输入复制2 813输出复制17说明从1~m体积的方案数分别为：...
2018-08-12 21:27:28
257
原创 3629. Channel On Live（扫描线）
EOJ has recently opened a new live channel, so that coders can broadcast their coding online and chat with the audience at the same time. It has become children’s favorite entertainment at night, well...
2018-08-12 21:18:35
240
原创 p1m2（二分）
Problem Description度度熊很喜欢数组！！我们称一个整数数组为稳定的，若且唯若其同时符合以下两个条件：数组里面的元素都是非负整数。 数组里面最大的元素跟最小的元素的差值不超过 11。举例而言，[1, 2, 1, 2][1,2,1,2] 是稳定的，而 [-1, 0, -1][−1,0,−1] 跟 [1, 2, 3][1,2,3] 都不是。现在，定义一个在整数数组进...
2018-08-12 21:12:15
284
原创 训练周记------一周总结
这一周来，基本是补充知识点和做题发现缺失知识点。 做题是通过打多校来发现，多校也是做些多校的签到题，简单题。然后发现有漏洞知识点，然后补充。这样做可以做到知识点的不断积累，争取做到，出知识点的简单题，都会做。这样比赛很少会遇到，因为知识点而做不出题的情况。不会留有遗憾。 也遇到了很多原本就会的知识点的题，做了之后，这种知识点会有进一步的提升。算是做题的正常提升。但是我...
2018-08-12 21:06:26
3324
原创 训练日记
今天中午就是看了几道题，有组合数学和区间dp的题目，理解了一下。还有一个简单dp的变形问题。一道多校的思维签到题，还有一道树形dp的题目。 下午打了比赛。主要就是打表，找规律，搜索公式（咳咳），等等。大佬都去打百度之星了，排名比以前高点。 晚上看了直播，明天补题，晚上在EOJ上随便签了个到，由于有cf，就不打了，溜了溜了，打打cf去。 走了走了。...
2018-08-11 20:52:11
148
原创 训练日记
上午把昨天做的所有能补的题目，都补上了。一个dfs暴力，学习了一下暴力的技巧。有一个选出一部分数据暴力的题目，也是学习了一下，认识了这道题为什么可以这样暴力，打表 ？还有一道预处理的题目，主要就是预处理出很多种类的相近的东西，o(n)一遍。这种题目很多，看来比赛要尽可能多的读题。 下午学习了很多数学的知识点，从数论的基本扩展欧几里德，到组合数，到欧拉函数等等，看了很多基本知识点...
2018-08-10 21:34:02
102
原创 D. The Wu（状压）
Childan is making up a legendary story and trying to sell his forgery — a necklace with a strong sense of "Wu" to the Kasouras. But Mr. Kasoura is challenging the truth of Childan's story. So he is go...
2018-08-10 11:47:24
276
原创 训练日记
今天中午，主要是看了几道简单cf题，和多校签到题。 下午打比赛，就很无聊了，开始，队友做那个签到题了，我直接跳过，看了构造题，结果就一直构造了，最后也没构造出来，确实推的差不多了，知道最后会有4，5个点需要凑出剩下的东西，但是没有想到暴力着剩下的点，直接贪心的写的。 这次题目虽然没做出什么，但是感觉还是有不少题，很少，可以增加做题方法，优化方法的积累，需要补一补。这样...
2018-08-09 20:56:10
84
原创 训练日记
今天上午看了点多校的简单题，就是很多小思维+简单算法的题。 下午开始比赛，一上来不是数学几分就是物理，弄得很烦，数学积分，队友各种不知名操作，终于过了。物理题，一看小球在斜面上弹跳，高中做过类似的纯物理题 ，一搜果然有结论，直接balabala就过了。 接下来就完了，开的是一道数学，和一道推理吧。数学题讨论一小时后，就打算放弃了，主要是实在没什么好思路，然后 做推理...
2018-08-08 21:30:54
94
原创 训练日记
看了看上次比赛的题，补充了些思路和做法，并且做了点弱项题和知识点题，不断补充知识。有些题，很多人思路不同，都能够做出来，但是简单程度不同，所以以后遇到题，一定先考虑吧简单的思路，毕竟很多出题人就是喜欢把题出的看起来很难，其实是很水。也看了点15年多校的题，多校的题要一直看，虽然有的思路不是自己能想到的，但是补充了，下次遇到类似的，就可以有借鉴作用。 明天比赛，接着好好打，每...
2018-08-07 21:07:19
103
原创 #1791 : 幸运数字（数位dp）
描述定义一个数字 x 是幸运的，当且仅当 x 是 x 十进制下所有数位的和的倍数例如 1..9 所有数都是幸运数，120 也是幸运数现在给定 n ，求 [1, n] 中有几个幸运数输入第一行一个正整数 n1 ≤ n ≤ 1012输出输出有几个幸运数样例输入10样例输出10这道题以前貌似做过，思路：如果直接dp，发现dp数组存不下sum...
2018-08-07 11:09:35
775
原创 #1789 : 阶乘问题
描述给定 n, k，求一个最大的整数 m，使得 km 是 n! 的约数输入第一行两个正整数 n, k2 ≤ n,k ≤ 109输出输出最大的 m样例输入5 2样例输出3思路：先分解质因数，然后，求出n！中的这些素因数分别由多少，相除后，随处整体有多少，取最小值就好了。代码：#include <bits/stdc++.h>#...
2018-08-07 11:05:55
318
原创 #1790 : 特工配对
时间限制:20000ms单点时限:1000ms内存限制:256MB描述在 A 国有一个秘密特工组织，这个特工组织是由若干对双人组合构成的现在特工组织有一批新人加入，为了防止背叛，组织规定来自相同城市的人不能配对在一起现在已知 A 国有 n 个城市，且新人中来自第 i 个城市的有 ai 人，求最多组成几个配对输入第一行一个正整数 n第二行 n 个数，第 i 个数是...
2018-08-07 10:58:29
224
原创 训练日记
中午看几道15年多校的题目。 下午多校，先是一道几何的题目，被搞蒙了，然后以为是贪心的题目是dfs暴力。然后我们就研究了求数组异或的数据结构题，看了之后，感觉和15年多校的一道题很像，就用线段树做，一直是T，然后比赛结束才知道是要维护一个最小值做剪枝，其实这道题，一开始就想错地方了，不应该想着怎么做lazy，应该两头做起，维护一头的值剪枝，一头的值做lazy，这样就最好的。但是这...
2018-08-06 22:06:28
109
原创 Glad You Came (线段树）
Problem DescriptionSteve has an integer array a of length n (1-based). He assigned all the elements as zero at the beginning. After that, he made m operations, each of which is to update an in...
2018-08-06 17:40:11
275
原创 训练日记
今天主要做了下百度之星的资格赛的题，刚开始状压，超时，也是我操作问题，幸亏改了改就过了。还有15年多校训练，研究了一下不好建模的费用流，网络流等题。控制费用达到控制选边的目的，这个还是不错的。又看了splay树的题目，可以解决基本线段树的所有题目，和线段树解决不了的题目，可以当线段树用，还有它独特的地方，主要就是那些小操作，熟悉那些操作，组合起来就是一个大题。 看了训练指南上数学专...
2018-08-05 20:49:22
95
原创 调查问卷（状压）
Problem Description度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含 mm 个问题的调查问卷，每个问题只有 'A' 和 'B' 两种选项。将问卷散发出去之后，度度熊收到了 nn 份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得这 nn 份问卷仍然是互不相同的。这里认为两张问卷是不同的，当且仅当存在至少一个被保留的问题在这...
2018-08-05 10:48:43
263
原创 #1794 : 拼三角形(状压dp)
#1794 : 拼三角形时间限制:20000ms单点时限:1000ms内存限制:256MB描述给定 n 根木棍，第 i 根长度为 ai现在你想用他们拼成尽量多的面积大于 0 的三角形，要求每根木棍只能被用一次，且不能折断请你求出最多能拼出几个输入第一行一个正整数 n第二行 n 个正整数 a1 … an1 ≤ n ≤ 151 ≤ ai ≤ 109输...
2018-08-04 23:33:06
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人