训练日记
是Elie呀
人生苦短,莫忘初衷;凡事相信,凡事期待。认真做事,认真做人!翁恺老师寄语:“其实学习终归是一件痛苦的事情,所以呢面对学习你还是得要认真,用功,努力地去学习。享受的是什么?是学习之后获得的那种成就,快乐是从成就中来的。”
展开
-
C语言实验——某年某月的天数
C语言实验——某年某月的天数(http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1160.html)#include <stdio.h>#define MONTHS 12int main(){ int days[2][MONTHS] = { {31,29,31,30,31,30,31,3原创 2017-05-20 12:23:05 · 1371 阅读 · 0 评论 -
2018年9月25日训练日记
有事耽搁,没能坐上下午的组队赛——2016大连区域现场赛题。晚上直接整理啦。H - To begin or not to begin(概率) 题解1 这个题解比较像当时学概率论时的感觉。//k时黑球的数目#include<iostream>#include<cstdio>using namespace std;int main(){ int k,a...原创 2018-09-25 20:32:39 · 160 阅读 · 0 评论 -
2018年10月4日训练日记
很久之前就想整理树链剖分了,无奈行动力太差,昨天迎难而上终于整理了,专心的话两个小时就能整理完,没有想象中的那么难。树链剖分还有一种换根操作没有整理,LOJ#139. 树链剖分 这篇文章中有提到。LCT学习笔记 还有LCT这个名词,????emmmm 第一次听说。罢了,直接整理换根操作啦。...原创 2018-10-04 10:59:51 · 340 阅读 · 0 评论 -
2018年9月21日训练日记
欧拉函数与欧拉定理欧拉函数-欧拉定理-费马小定理欧拉函数及费马小定理 欧拉定理扩展欧几里得定理贝祖定理算法学习 之 欧几里得算法和扩展欧几里得算法(二)逆元,欧几里得,扩展欧几里得视频逆元详解乘法逆元及求法逆元详解 ...原创 2018-09-21 21:36:44 · 373 阅读 · 2 评论 -
2018年10月5日训练日记
今天做的事挺少的,不过感觉还算充实!白天:1.整理了一道网络流+拆点的问题网络流中的poj3436题;2.北大暑期教程中的网络流未复习完,这部分还可对照《挑战程序设计》学习;3.解决了51nod上的四点共面问题;4.树链剖分换根操作,染色题目,未完成;5.矩阵快速幂专题。计划:10.8之前,也就是这个星期过去之前,把ACM/ICPC算法基础训练教程中的计算几何看完。...原创 2018-10-06 00:54:52 · 286 阅读 · 0 评论 -
2018年10月8日训练日记
今晚将之前未整理完的AtCoder的两道题整理完了,CF上的两题仍没有理解透彻,D三分+集合个人收藏里有今晚的相关题目#include<bits/stdc++.h>using namespace std;#define ld long double// from_luoguint n;int x[300001],y[300001];ld chk(ld X){ l...原创 2018-10-08 21:54:42 · 353 阅读 · 0 评论 -
2018年10月10日训练日记
组合数学:ACM_组合数学ACM数学(转)P381 《算法设计与分析》D.Dance山东省第九届ACM题,这个题目终于看懂了QWQI.Rectangle 矩形中有一个圆,若干个关键点,问至多有几个点和矩形中一点的所连成的线段与圆不相交?首先,在做这题之前先做个圆与线段相交的问题。...原创 2018-10-10 19:01:31 · 192 阅读 · 0 评论 -
2018年10月30日训练日记
这周就要出发去中国石油大学(华东校区)参加ACM区域赛了,内心很是忐忑。今天将组合数和polya,树链剖分好好整理整理,嗯,就酱~回头,华为精英挑战赛了解下~polya看不懂,学堂在线上的《组合数学》部分有相关的内容,看了好久很是没看懂,等区域赛后有时间了,再细细钻研吧...原创 2018-10-30 10:28:44 · 249 阅读 · 0 评论 -
poj题目清单(一)
著名题单,最初来源不详。直接来源:http://blog.csdn.net/a1dark/article/details/11714009 OJ上的一些水题(可用来练手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503,POJ 3006,POJ 2255,POJ 3094) 初期:一.基本算法:枚举. ...转载 2017-10-09 23:23:20 · 740 阅读 · 0 评论 -
煮雨周安排01
因为算法知识点遗忘严重,每个知识点学习都不够深入,在过去的一年中惨败。所以近期想从头再来,记录自己的改变。坚持,再坚持一下就好。不要急~未来一周需要完成的任务:考研:1.数学:结束高数上册课本第五、六章的复习;2.英语:词汇结束必考词汇(还有八单元),长难句第二章;算法:1.天梯赛准备:补完之前的天梯赛(因为之前完成了大多数,二、三阶梯还有些没完成);2.最短路、最小...原创 2019-03-14 20:52:37 · 121 阅读 · 0 评论 -
煮雨周安排02
上周总结:第一周计划可以说执行得相当糟糕,我的节奏得一点点加快,开始就很快我有点不适应。因为计划不能很快完成,我都放弃做总结了。计划做的太满,没有缓冲时间,完成计划的过程中让我看不到希望,这是放弃计划的很大一部分原因。本周安排首先想说,学长复试拟录取了是今天听到的最好的消息。还有一个消息就是同专业的高中同学去捷克短期学习了。人和人的距离就是这样一步步拉大的。自从我知道了放弃可...原创 2019-03-28 19:00:13 · 128 阅读 · 0 评论 -
煮雨周安排03
开始做计划好痛苦哪~总是完不成,又不想坚持了,安排的太满没办法,这样吧,放慢节奏。1800本周能完成第一章就是很不错的啦。上周总结,我感觉我时间密度不是很大,虽然早起晚睡,但是时间是整块的浪费。不管怎么着,每天学五个小时的数学,两个小时的英语,这就硬性规定。加之,省赛临近,好好学算法,好好整理题吧。虽然前几周计划整理的不好,还是继续做计划,进行调整。计划清单:时间保证...原创 2019-04-06 19:18:59 · 162 阅读 · 0 评论 -
2019/5/7 学习记录
P4718 【模板】Pollard-Rho算法大数质因解:浅谈Miller-Rabin和Pollard-Rho算法原创 2019-05-07 17:33:06 · 187 阅读 · 0 评论 -
2018年9月13日训练日记
今晚看了kuangbin最短路专题,我做题真的好慢,看着提交栏里一个大二的学生都ac了好几个题,我还就提交了一个题。看来我训练这么久,之所以没有取得什么成绩。不是我投入的时间少,而是效率极低。...原创 2018-09-13 21:19:49 · 229 阅读 · 0 评论 -
2018年9月10日训练日记
最近深感困惑,感觉自己好菜~ 想退坑,可又想到老师和学长的付出,现在退出不大好。也许,现在自己只是到了一个瓶颈,是时候该大量刷题了。加油。今天整理下徐州的邀请赛题,G.trace感觉这一会,题解是看明白了,明天重新思考写题解吧。...原创 2018-09-10 19:46:36 · 207 阅读 · 0 评论 -
优越数
Problem Description 给定3个数,如果有两个数大于他们的平均数则称这组数为优越数。(定义纯属虚构)Input 输入第一行是一个整数: 表示测试数据的组数。 对于每组测试数据,仅一行3个整数。Output 对于每组输入数据输出一行,判断它是否为一组优越数,如果是输出“Yes”(输出不包括引号),否则输出“No”。Example Input21 2 31 4原创 2017-05-21 11:19:58 · 719 阅读 · 0 评论 -
2560又见回文
又见回文 这道题反反复复提交了很多遍,一直都在出现运行超时类的错误运行超时:#include <stdio.h>#include <string.h>#define N 100001int main(){ char str[N],str1[N]; while(gets(str)&&strcmp(str,"2013")!=0) { int i,j=原创 2017-07-20 15:58:43 · 1035 阅读 · 1 评论 -
2254字母旋转方阵
字母旋转方阵 解题思路: 开始时,无从下手。 首先将数组赋值,再输出。赋值是难点,只要找到控制条件(保证不超界且没被赋值),问题就迎刃而解了。 再者要注意while和if的区别。代码如下:#include <stdio.h>#include <string.h>#define N 100int main(){ char str[N][N]; int m原创 2017-07-18 15:28:06 · 893 阅读 · 0 评论 -
1171 C语言实验——保留整数
C语言实验——保留整数 解题思路: 总体上,只要字符元素是数字就原样传到另一个数组,不是的话,判断新数组中前一个元素是否是’*’,是的话,不用处理;否则,传一个‘星’到这一数组。代码如下:#include <stdio.h>#include <ctype.h>#include <string.h>#define N 81int main(){ char str[N],s原创 2017-07-18 21:03:53 · 1384 阅读 · 0 评论 -
数据类型范围
若要了解有关 Visual Studio 2017 RC 的最新文档,请参阅 Visual Studio 2017 RC 文档。Visual C++ 32 位和 64 位编译器可识别本文后面的表中的类型。int (unsigned``int)__int8 (unsigned``__int8)__int16 (unsigned``__int16)__int32 (unsigned``__int32)...转载 2018-05-24 19:53:19 · 181 阅读 · 0 评论 -
训练计划
第一阶段 初级:第1周-第2周(共80题)项目时间必做题目基本算法枚举第1周poj1753,poj2965贪心poj1328,poj2109,poj2586分治法 递推 构造法poj3295模拟法poj1068,poj2632,poj1573,poj2993,poj2996图算法图的深度优先遍历和广度优先遍历第1周 最短路径算法poj1860,poj3259,poj1062,poj2253,poj...原创 2018-07-15 17:10:39 · 299 阅读 · 0 评论 -
模板整理
目录1.数据结构1.1.树状数组:(树状数组)NYOJ116 士兵杀敌 1.2.RMQ-ST:(RMQ)POJ3264 Balanced Lineup1.3.线段树(单点更新,区间更新):1.3.1.构建线段树,区间更新(需要lazy),区间查询。(线段树--区间更新lazy)CDOJ1057 秋实大哥与花1.3.2.单点更新,区间求最大值 (线段树入门--建树、单点更...原创 2018-07-30 16:39:07 · 288 阅读 · 0 评论 -
(二分、分治、贪心)北大暑期练习题
目录01:派(二分——最大化最小值)02:河中跳房子(二分——最大化最小值)07:求排列的逆序数(分治)08:输出前k大的数(分治)4110:圣诞老人的礼物-Santa Clau’s Gifts(贪心)4151:电影节(贪心)POJ3190 Stall Reservations (贪心+优先队列)01:派(二分——最大化最小值)描述我的生日要到了!根据习俗,...原创 2018-08-06 15:25:10 · 757 阅读 · 0 评论 -
2018年8月31日训练日记
上午看了第九届山东省ACM的B题,二分+二分图匹配,彻底弄懂。下午在整理D题的时候,发现有的用了树链剖分的思想,于是跟着卿学姐的视频学了dfs序和树链剖分。下面是卿学姐推荐的相关题目:树链剖分详解(洛谷模板 P3384)1.【bzoj4034】[HAOI2015]T22.【bzoj2243】[SDOI2011]染色3.【bzoj1984】月下“毛景树”4.【bzoj3531】[S...原创 2018-08-31 16:33:39 · 230 阅读 · 0 评论 -
2018年8月29日训练日记
今天上午讲解了网络流的知识,题目还没来得及了解,听得也是一知半解。下午看了第九届山东省的省赛题。明天要全部整理出来。效率很低。明天饶齐博客中网络流的讲解,了解下。...原创 2018-08-29 21:31:26 · 157 阅读 · 0 评论 -
2018年9月4日训练日记
今天下午在b站上看了博弈论的相关内容,晚上打算就绪整理树链剖分1618 树或非树1819 黑白树 V2原创 2018-09-04 20:08:53 · 192 阅读 · 0 评论 -
2018年9月7日训练日记
今天整理南京网络预赛的E题,并看了假期的状态压缩dp专题,大作业那个题目。原创 2018-09-07 22:27:02 · 136 阅读 · 0 评论 -
2018年9月3日训练日记
计划是今日刷完51nod的二级阶段,进度太慢。 51nod 1067 bash游戏V2 通过这题,我们要学会找奇异局势,学会sg函数。求N!时,当n很大,可以用斯特林公式近似求出。 ...原创 2018-09-03 21:18:58 · 233 阅读 · 0 评论 -
2018年9月9日训练日记
今天下午做了徐州网络预选赛题,只a了两道题。以前以为算法学的不够多,导致很多题不会做,现在感觉是思维不够灵活,需要多做题,加强训练,明天上午将沈阳赛题和徐州赛题进一步巩固。...原创 2018-09-09 21:48:35 · 212 阅读 · 0 评论 -
2019 年“浪潮杯”第十届山东省 ACM 省赛总结
最终结果铜,蒟蒻~正式赛还是老惯例,我从头开始读,队友予歌从中间出,队友小黑从后往前读。A题看完题目基本就能看出怎么敲,这时小黑发现M题也是签到题,直接上手敲了。我在小黑敲的时候构思了下伪码,直接看下一题。队友敲完M题很遗憾wa,然后换我来敲A,两个队友一同找M题的漏洞,A题很顺利一发过。换队友修改M题,很快也ac了。我在队友们修改M题的时候看了下K题(因为我们场有个对很快出了K),一看是...原创 2019-05-13 23:35:24 · 435 阅读 · 0 评论