- 博客(92)
- 收藏
- 关注
RSS订阅原创 SDAU暑假训练第23天----------DP训练&&常规训练赛（2018/8/21）
明天就要有舍友回宿舍了，假期马上就结束了，心中还是颇有感慨的。上午看了看算法进阶中关于DP的部分，写的一堆专业术语，一点都不通俗。。今下午的常规赛是暑假的第一次组队赛，我们队自从省赛之后也没打过组队赛，今下午体验了一下，感觉不错，和队友配合相当默契（感觉我们队的优势就在默契和配合上，论实力我们俩菜鸡实际上在集训队大概都是垫底的）虽然缺了一个队友但还是全程靠死胖砸带飞拿了个第一，以后...
2018-08-21 21:24:46
278
原创 SDAU暑假训练第22天----------DP训练（2018/8/20）
今天把区间DP搞得差不多了，明天剩下的再肝肝看，还有四天就结束了。趁着假期不注意，多学一点。困了，睡觉去了
2018-08-21 00:41:24
228
原创 SDAU暑假训练第21天----------一周总结（2018/8/19）
本周把前面学过的DP大体的框架理顺溜了，尤其是背包之类的，感觉也没想象中的那么难。到了疲惫期了，每天都感觉睡不够。不过也是学到了很多东西，也见识到了什么是真正的学霸还有最后一周，撸起袖子加油干！...
2018-08-19 21:41:03
293
原创 SDAU暑假训练第20天----------DP训练（2018/8/18）
除了区间，树形，数位几种反人类的DP，比较好想的基础DP例如背包啥的已经会了。（这是背包九讲看完之后留下的自己觉着挺重要的内容背包九讲）明天开始启动区间DP的学习内容，希望开学之前能把DP搞的差不多。 另外 ：吐槽！！ 今天进行安全加固改数据库的前缀时的时候不小心把服务器系统弄坏了。。尽力去修了，没弄好，现在用了16号的备份镜像才恢复过来，凭着印象最大的还原的案发...
2018-08-18 23:14:39
187
原创 CodeForces – 1011A A. Stages
Natasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is defined by a lowercase Latin letter. This way, the rocket can be des...
2018-08-18 17:00:42
244
原创 CodeForces – 1011B Planning The Expedition
Natasha is planning an expedition to Mars for nn people. One of the important tasks is to provide food for each participant.The warehouse has mm daily food packages. Each package has some food type ...
2018-08-18 16:58:51
208
原创 CodeForces – 1013A A. Piles With Stones
There is a beautiful garden of stones in Innopolis.Its most beautiful place is the nn piles with stones numbered from 11 to nn.EJOI participants have visited this place twice.When they first vis...
2018-08-18 16:57:42
251
原创 SDAU暑假训练第19天----------DP训练（2018/8/17）
今天开始训练DP了，忘的有点多，还是得从基础开始看起。按照这位大佬写作的顺序看的 点击这里，看完了高阶DP之前的内容，另外看背包部分的内容的时候又去复习了一遍背包九讲，等明天更新笔记。睡觉。...
2018-08-17 22:38:23
189
原创 SDAU暑假训练第18天----------做题（2018/8/16）
训练第18天了啊。今天是16号了，还有一周半就结束了。感觉前面看数学知识好像又开始有遗忘了。看来强扭的瓜不甜，必须深刻理解才行。队内分工是我搞数据结构，图论，今天有一部分时间看了这个，另外也看了看DP，也是前面训练的全都忘了。HDU一直关着，很烦。做了几个洛谷的题，挑了几个题解发我新博客上了，点击查看。备注：两个博客大概一周同步一次，新博客上只会挑一些比较精华的东西发过去，是CSD...
2018-08-16 22:31:17
190
原创 SDAU暑假训练第17天----------做题（2018/8/15）
中午在613没回去睡觉，结果下午困的要死，看来睡觉是绝对很有必要的。下午比赛做的题放在这了，题目都是读起来很难，但是做起来不难。点击查看睡觉 ...
2018-08-15 23:45:42
173
原创 SDAU暑假训练第16天----------做题（2018/8/14）
上午HDU还是上不去没法做题，于是就在那看背包60题。除了第一题整个人都是懵逼的。前面已经都忘的差不多了，正式开始攻略DP之前估计要复习一遍基础。前面练习一和二还有不少题没做完，杭电不让做真的挺烦。又拖到了很晚才写博客，睡觉，明天继续加油。...
2018-08-15 00:23:37
158
原创 【模拟】New Building for SIS
题意：给你n个相邻的建筑（从左到右编号1到n），每个建筑有h层，每个建筑的a层到b层中任意一层c层可以花一秒通过连廊直接到隔壁建筑的c层。上下楼1层需要1秒。求q次查询(建筑a,层a)到(建筑b,层b)的最短时间。#include <iostream>#include <cmath>#include <cstdio>using namespace...
2018-08-13 21:35:31
363
原创 【字符串】Segment Occurrences
Codeforces Round 48 (Rated for Div. 2)大意：输入字符串s和t、各自的长度和q个询问，询问由第l到r个字母构成的s的子串中，包含t的个数一开始的傻屌代码，TLE上天了#include <iostream>#include <string>#include <cstdio>using namespac...
2018-08-13 21:27:42
356
原创 SDAU暑假训练第15天----------做题（2018/8/13）
上午做了几个题，做起来有困难，一个题改好多次，可能还是不够熟练吧。下午打了场比赛，比赛题变难了（据说选自DIV2）待会选几个题把题解发上来吧，虽然好多网上都有，但是下午的收获还是蛮大的，也是见识到了什么叫完全不同的思路能做同一道题。晚上偏头疼的老毛病又犯了，一晚上头昏脑胀的，索性没学习趴着睡觉去了，说不定以后加长锻炼时间会好点？明天继续加油。...
2018-08-13 21:09:34
160
原创 SDAU暑假训练第14天----------第二周休息日（2018/8/12）
这一周的基本上在看博客，做题。题目大部分还是得靠题解开思路，不够好前三天效率还行，后三天精力就不够集中了犯了一个致命错误，练习2布置了一直以为是DP的内容早布置了（因为第一题读了好像就是DP），结果刷题刷的有点少。总之，对一周的状态不够满意，明天起床之后新的一周好好整！！ ...
2018-08-13 00:00:51
168
原创 SDAU暑假训练第13天----------做题（2018/8/11）
上午做了大概三个题，挑软柿子捏的，难的不会还是不会，题解的证明也是似懂非懂。下午HDU莫名其妙的关了，没法做题，就看了看算法进阶那本书的数学部分（之前学数学的时候还没买这本书）然后，感觉613太冷了，晚上就出去溜达去了，路上跟我爸进行了一些心理学方面算是学术性的瞎扯淡，我俩还真是一扯问题就来劲了，幸福。回宿舍之后和段大佬谈人生，收获相当大，感谢大佬的指点。看电影去了，看完再睡...
2018-08-12 00:07:28
149
原创 SDAU暑假训练第12天----------做题（2018/8/10）
题目的分析过程是什么鬼啦！！！！拿到手的题如果是新的完全不知道他想要干嘛。。一旦知道它具体考啥了之后，写代码又无比的简单。这种对题目数学的敏感性还是尽力慢慢培养吧，没事多跟大饼学着点。明天还有一天，继续加油。PS:做题速度大佬们一个比一个快，，菜鸡感到压力很大...
2018-08-10 22:14:50
182
原创 【欧拉函数模板题】【前缀和】Farey Sequence
Problem DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n and gcd(a,b) = 1 arranged in increasing order. T...
2018-08-10 16:32:05
230
原创 如何在简单且快速的在word中贴出漂亮的代码
整理模板资料的时候会用到哒http://www.planetb.ca/syntax-highlight-word生成的代码窗体复制粘贴到word上就好啦。妈妈再也不用担心我的排版咯
2018-08-10 16:23:35
11059
1
原创 SDAU暑假训练第11天----------看博客做题（2018/8/9）
上午看博客，做了hdu上面的几个题。背上板子就能过的题也敲了一遍，加深印象。从题目中勉强能找出来它想考啥，但是有的题知识点看答案能明白但是做的时候推不出来公式，这大概就是数学题最大的难点吧。下午比赛的题挺有意思的，就是被这个大水题把我坑了，和第一组样例对不上，找错误和更正都没问题，后来发现我的输出结果虽然跟样例1不一样，一度怀疑样例有错，后来看下面的解释我的答案也对，于是我又改回去交上...
2018-08-09 23:52:19
161
原创 SDAU暑假训练第10天----------看博客（2018/8/8）
看了一天博客，发现没掌握的知识还有好多好多。解题的公式能看懂推不出来，coding细节总是出问题。果然数学主力还是得看大饼了。昨晚补比赛题到了三点，撑不住了，睡觉。...
2018-08-09 00:36:23
154
原创 【leetcode 458.】【规律题】【突破性思维】可怜的小猪
先看一个题题目有1000只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在15分钟内死去。问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？回答这个问题，并为下列的进阶问题编写一个通用算法。进阶:假设有 n 只水桶，猪饮水中毒后会在 m 分钟内死亡，你需要多少猪（x）就能在 p 分钟内找出“有毒”...
2018-08-08 11:52:44
2223
原创 SDAU暑假训练第九天----------看博客（2018/8/7）
今天上午看博客，下午有个比赛。说到比赛，只出了三个题，难受。另外E题，思路和代码应该没有错误，能过题目和自己的各种样例，边界也都试过了没问题，交上去但是交上去就莫名其妙的卡在一组数据，用掉了好长的时间，本来不出意外，5题应该问题不大的。后来比完赛，晚饭空的时候代码也让端正，培帅，徐文瞳他们几个看了，也是看着没问题。CF和vj都不支持错误数据下载，实在是靠肉眼看不出来错误了，要错就彻底点，卡...
2018-08-08 00:16:44
195
原创 GCD与LCM
目录GCD与LCMGCD欧几里得 更相减损术辗转相除法与更相减损术的比较GCD的二进制写法（stein算法）LCM分数的lcmGCD与LCMGCD欧几里得递归写法形式1：int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}形式2：int gcd(in...
2018-08-07 10:40:23
1408
原创 求快速幂（反复平方法+快速幂算法）
https://www.luogu.org/problemnew/show/P1226反复平方法板子（加取余）#include&amp;lt;iostream&amp;gt;using namespace std;typedef long long ll;ll poww(ll a, ll b,ll n){ ll d=1,t=a; while(b&amp;gt;0) { ...
2018-08-06 17:19:06
2025
原创 【洛谷P3383】筛法求素数(埃氏筛法+线性筛法+6倍数判别法)
给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出包含M行，每行为Yes或No，即依次为每一个询问的结果。 输入输出样例 输入样例#1： 复制 100 5 2 3 4 ...
2018-08-06 11:34:42
950
原创 SDAU暑假训练第七天----------休息日&第一周总结（2018/8/5）
暑假集训第一周总结 一周过去了,谈一下感受:一.训练强度是真的大： 这一点虽然老师早就给打了预防针，仍然没有预料到会这么大,6天完成两大章内容，虽然有高中的一点基础撑着，仍然是相当吃不消。到了后期虚到几乎就是在在集训室都能睡着的地步。不过学到的东西挺多的，虽然不如大佬们理解的深刻，但对我来说是不小的进步啦二.身体是学习的基础： 以前觉着学习和体力是分开的，再加...
2018-08-06 00:18:13
3566
2
原创 SDAU暑假训练第六天----------组合数学（3）（2018/8/4）
1. 全天的效率不是很好，尤其是上午的时候，不知道为啥太困了，结果抱着枕头在613睡了一个多小时。（明明昨晚睡了6个半多小时） 2. 收回前几天说组合数学比数论简单点的结论，向组合数学道歉。好多的推理证明，不会的或者卡住的地方太多了，越来越想就背背模板就行了，但是这样又有什么用呢，只靠模板的ACM是没灵魂的，思维才是ACM的魅力，也是我们追寻的理由所在，所以要硬着头皮看下去啊，另外今天是组合数...
2018-08-04 23:07:08
163
转载 莫比乌斯反演的公式
莫比乌斯反演由于莫比乌斯反演的应用非常广泛，内容很多但是结论却并不复杂。 一道经典的莫比乌斯反演题： 求：∑ni=1∑mj=1[gcd(i,j)==d]∑i=1n∑j=1m[gcd(i,j)==d] 也就是说有多少对(i,j)的gcd为d。 莫比乌斯反演公式 莫比乌斯函数程序模板void mobius(){ int i,j; mbs[1] =...
2018-08-04 22:40:16
2986
原创 组合数学-母函数
母函数 在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序...
2018-08-04 22:08:23
3033
转载 关于ACM竞赛的题型分析
关于ACM竞赛的题型分析关于ACM竞赛的题型分析一、ACM竞赛介绍及规则二、关于竞赛的题型分析三、竞赛准备需要指出的有三点：一、语言是最重要的基本功二、以数学为主的基础知识十分重要三、数据结构与算法是真正的核心一、ACM竞赛介绍及规则参赛队员可以携带诸如书、手册、程序清单等参考资料，试题的解答提交裁判称为运行，每一次运行会被判为正确或者错误，判决结果会及...
2018-08-04 19:43:46
15449
1
原创 SDAU暑假训练第五天----------组合数学（2）（2018/8/3）
今天看组合数学，看的挺带劲的，母函数之前的大概基本都掌握了。不过书上在讲组合数学的几类问题的时候（比如n阶幻方）都没有给出具体的例题和代码，这个必须要吐槽，后来去网上找的例题看了看，另外今天发现了个不错的专栏 ACM里面的组合数学 还剩下母函数和卢卡斯定理，明天继续加油。...
2018-08-04 00:09:57
132
原创 【模拟】【类冒泡】Obtaining the String
17暑假练习赛2 Codeforces Round #501 (Div. 3) 1015B题意：一个字符只可以和它身后的字符进行交换，从一个字符串A变成C，一共得进行多少次交换，输出次数和每次交换的位置。分析：如果字母不相邻可以用冒泡一个个的向前移动，如何向前移动？倒着写冒泡就好啦~#include <bits/stdc++.h>using namespa...
2018-08-03 23:49:24
183
原创 【贪心】Three Parts of the Array
17暑假练习赛2 Codeforces Round #498 (Div. 3) 1006C 题意：n个数，相对顺序不能变，把他分为3个区域，每个区域和分别为sum1,sum2,sum3,区域可以为空，条件：需要sum1==sum3。问你最大的sum1和sum3是多少？题解：因为分数字的时候相对位置不能变，所以直接两边往中间靠近外加特判就可以了。 #inclu...
2018-08-03 23:27:17
188
原创 【贪心】 Polycarp's Practice
17暑假练习赛2 Codeforces Round #498 (Div. 3) 1006B【题意】：给定一个数字n和m和大小为n的数组，将数组分为m个区间，要求区间最大值之和最大值以及分区大小（不唯一）。【分类】：贪心题【分析】：用结构体记录数值和位置，由大到小排序得到前k个数值之和就是最大值。难点是求分区大小，可以建立一个新数组id记录前k大数的位置，注意位置需要从小到大排...
2018-08-03 23:16:20
166
原创 【规律题】Adjacent Replacements
17暑假练习赛2 Codeforces Round #498 (Div. 3) 1006A规律题：奇数全部变为比它大1的偶数，然后偶数全部再变成比自己小一的奇数，可以看出。奇数变了两次没变，而偶数变成了比自己小1的奇数#include<iostream>using namespace std;typedef long long ll;int main(){ ...
2018-08-03 23:03:04
245
原创 【贪心】Songs Compression
17暑假练习赛2 Codeforces Round #501 (Div. 3) 1015C贪心水题，思路简单坑点：不开long long会过不去，以后统一用long long做题失误：考虑到了最小值大于容量的情况却没判断最大值小于容量的情况#include<iostream>#include<algorithm>using namespace s...
2018-08-03 22:53:43
264
原创 【模拟】【水题】Points in Segments
跟洛谷上“校门口的树“”一样的题，不过多解释。#include<iostream>using namespace std;int n,m,i,l,r;int a[105];int main(){ while(cin>>n>>m) { int ans=0; for(i=1;i<=m;i++)...
2018-08-03 22:44:50
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人