2018/12/16 训练日记

恭喜新生赛圆满结束！ 恭喜服务器没炸！ ----------------------------------------------------------------------分割线-------------------------------------------------------------------------------- 昨晚的CF，反应迟钝，过了4题，D题错了9发，...

       最近看了一些博客，也整理了一下，接下来包括几门课的复习，还有博客，任务不少，到18周，两周的时间；2018的尾巴了，好好按计划执行。        今天新生赛，说实话挺羡慕他们的，有学长学姐，还有新生赛，不过这次来的人不是很满，感觉有点可惜，要是当年有这样的比赛，肯定会很珍惜机会。         继续努力。...

  这两天将数位dp 专题看完了，大部分讲解及代码还是有深搜的感觉在里面，不过也碰到不少用二维数组存储，使用递推来实现的，总感觉自己不敲一遍就还是什么也不会，就将有题目链接的题都敲了一遍，感觉还是比较深的。   他们对于深搜解决数位问题很执着，这是大神的深搜模板： int dfs(int i,int s,bool e){ //i为当前处理串的第i位（权重表示法，也即后面剩下i+1位待...

今日元宵节,祝各位节日快乐.本想谈谈读书这个话题,想来想起觉得无从下手,就此作罢.毕业这几年,一直不敢放松,在现代这个互联网时代更加认同萧抡谓的”一日不读书,胸臆无佳想;一月不读书,耳目失清爽”.如果非要给自己找个读书的理由的话,这句诗就是最好的理由:”胸藏文墨虚若骨,腹有诗书气自华”.

暑假集训正式开始！！！ 第一天收获： 1.整除和同余给了很多公式，不能死记硬背（记不住），要自己证明背。 2.m*n%2==1可以推出m，n都为奇数。以此推出数论的是观察整数规律的课程，一些零碎知识点要整理，比如说：a=mc，b=nc，m，n互质，则c为a,b的最大公约数。多做，整理，记忆。 3.今天对快速幂感觉理解透了，以前都是十进制，不好理解，转换思维，二进制打开新天地啊。换个思维。 ...

  一道网络流的题目：1006 Tricks Device，题意求隔断多少边可以去除最短路，其实就是裸的最小割，这里把流量限定为边的个数，跑一边网络流就可以了，比较思维的是dij算法的改造，改造求他最短路的长度。  #include<iostream> #include<cstdio> #include<cstring> #include<algorit...

本想谈谈读书这个话题,想来想起觉得无从下手,就此作罢.毕业这几年,一直不敢放松,在现代这个互联网时代更加认同萧抡谓的"一日不读书,胸臆无佳想;一月不读书,耳目失清爽".如果非要给自己找个读书的理由的话,这句诗就是最好的理由:“胸藏文墨虚若骨,腹有诗书气自华”. 与书结缘应该要感谢我的父亲和母亲.小时候,母亲嫌我捣蛋就有意的培养我读书.刚上小学时,父亲便从他战友哪里弄来几千本书,小学,初中,高中都是...

Python文本挖掘数据分析第一部分

1*1!+2*2!+3*3!+...+n*n! =(2-1)*1!+(3-1)*2!+(4-1)*3!+...+(n+1-1)*n! =2*1-1*1+3*2!-2!+4*3!-3!+...+(n+1)*n!-n! =2!-1!+3!-2!+4!-3!+...+(n+1)!-n! =(n+1)!-1  

下一节有课，晚上回来补。。 ---------------------------------------------------------------------------------------------------------------------- 感觉是第一次参赛以来第一次没出锅的比赛，浙大出题还是稳，浙大PTA也比PC^2好多了， 特别是对于第一次参加比赛的队员来说更加好...

题意：给你一个字符串，让你在里面寻找可不连续的字符串“xtCpc”，问有多少个 题目有问题，给了个gdCpc 样例：输入：10 xtCxtCpcpc 输出：2 思路：只要保证每个字符前面出现的次数大于本字符出现的次数就好（想想为什么） 为了保证字符顺序 #include<bits/stdc++.h&...

题意：给你14张牌，让你判断是否为两种特殊胡牌并输出结果 1.十三幺：东,南,西,北,红中,白板,发财,一条,九条,一万,九万,一筒,九筒,若这十三张3牌你都有,那就随便胡其中一个(只能胡这十三种任何一个,其他不行) 2.九莲宝灯：在万、筒、条中的某一种以1112345678999的形式加上1到9其中任意一张成立，必须是门前清的状态。也称作“九连宝灯...

https://blog.csdn.net/qq_37868325/article/details/90171073 A、 calandar 题意：重定义，一年12个月，每月30天，一周五天，T组数据，给定第一个日期的年月日，是周几，求第二个日期是周几 例：输入： 1 2019 5 12Monday 2019 5 14 输出： Wednesday 思路：简单思维，一周只有5天，...

今天晚上小伙伴们发了今年蓝桥杯省赛的成绩啊，小伙伴们成绩都很好啊，省一，省二啊 只有我一个人孤零零的省三啊，我明白自己菜啊，但还是感觉挺难受的呀， 然后就开始了无限的自闭 “你是怎么了呀，为什么呀， 你从大一下学期开始就打ACM了呀，你一直在学算法呀，你现在已经大三了呀，你这几年都干了些什么呀 你的努力是不足够得到回报的吗，为什么别人可以你却做不到呀，你好菜啊，好菜啊，，，，，，” 我...

题意： a0*1^0 + a1*1^1+a2*1^2+........+an-1*1^(n-1) = f(1) a0*2^0 + a1*2^1+a2*2^2+........+an-1*2^(n-1) = f(2) ...... a0*n^0 + a1*n^1+a2*n^2+........+an-1*n^(n-1) = f(n) 解这个方程组。 #include <iost...

什么是尺取法： 尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间的个数或者最短的区间等等。 但也有它的局限性。 尺取法通常是对数组保存一对下标，即所选区间的左右端点，然后根据实际情况不断推进左右端点已得到正确答案。 比直接暴力枚举区间的效率要高很多。 那什么情况下采用尺取法呢： 就是我们能在对所选取区间进行判断之后，可以明确如何进一步有方向的推进区间端点以求解出满足条件的...