- 博客(28)
- 收藏
- 关注
RSS订阅原创 Python入门+爬虫
Python基础知识1 - 变量/常量1.1 - 变量使用方式1.需先定义再使用(使用规范) name = 'cbg' (定义字符串) age = 20 (定义整数) sorce = 19.76 (定义浮点数)2.变量名定义规范 (1)变量名只能是数字 字母 下划线的任意组合 (2)数字不能开头 (3)关键字不能作为变量名3.书写规范 (1)驼峰体 ———— js推荐使用的方式 AgeOfJason = 18 2.下划线 ———— python推荐使用的方式
2020-06-26 18:20:58
758
原创 UCF题目记录
UCF题目记录UCF Local Programming Contest 2013UCF Local Programming Contest 2012UCF Local Programming Contest 2015UCF Local Programming Contest 2013全是简单模拟题，没啥好讲的UCF Local Programming Contest 2012A.Wall...
2020-03-18 14:29:38
348
原创 Atcoder补题记录
Atcoder补题记录Panasonic Programming Contest 2020Panasonic Programming Contest 2020E.Three Substrings现在贪心到自闭（题解说的很对，依赖直觉使用贪心是很危险的，应该有所证明[至少应该多构思一些样例，验证贪心是否是伪算法]）。题解的方法为：基于a的位置完全搜索b和c的相对位置来解决该问题。1.我们可...
2020-03-17 11:42:35
529
原创 CF补题记录
CF补题记录Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)1代表比赛时ac，0代表后来补题。Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)A.Kuroni and the Gifts(1)因为数字数字都不相同，排序后...
2020-03-04 16:12:39
691
原创 DP入门总结
DP入门总结[板刷完洛谷普及组之后的小总结]前言DP状态论（个人瞎逼逼）一些问题模型的总结“降维”字符串输出路径树形dp换根法最大全1方矩阵双重DP前缀和差分求变化的背包体积拓扑排序取模前言学习dp也有一段时间了，从刚开始连理解背包都难以做到，到现在已经能独立地写一些不算复杂的dp题目，对于dp有了一点自己所谓的理解，在此处写下纯粹是对于自己想法的梳理，可能不够成熟，甚至有很多纰漏，请谨慎理解...
2020-02-27 22:16:37
630
原创 WaWa的奇妙冒险（第十九周集训自闭现场）
第十九周周记（区间dp、树状dp、训练赛）VJ Cheapest PalindromeVJ Brackets SequenceVJ BracketsVJ Monkey PartyVJ Palindrome subsequenceVJ Two RabbitsVJ Dire Wolf洛谷 P1082 同余方程洛谷 P1134 阶乘问题2019icpc南京 A. Hard Problem2019icpc...
2020-02-27 18:34:17
406
原创 WaWa的奇妙冒险（第十八周集训自闭现场）
第十六周周记（切水题时间）洛谷 P1198 [JSOI2008]最大数洛谷 P2023 [AHOI2009]维护序列洛谷 P1111 修复公路洛谷 P2320 [HNOI2006]鬼谷子的钱袋洛谷 P1199 三国游戏洛谷 P1984 [SDOI2008]烧水问题洛谷 P1613 跑路洛谷 P1082 同余方程洛谷 P1134 阶乘问题2019icpc南京 A. Hard Problem2019i...
2019-12-02 21:14:15
887
原创 2019icpc上海站总结
萌新第二站——铜，这一站发现自己问题很大。Day1周六赶过去报道，上大是真的很不错！！！校区（比我们学校大了不知道多少。。。感觉空气都是清新的）饭菜（听学长说以前都是发卡的，这次是“唯一指定”食品，不过也很不错了，大鱼大肉的）这次下午的热身赛很顺滑，很流畅，不过我们也没咋想着写题，随便挑了一下机子，写了一道A题就划水过了，（D题以为是思维题，但emm，最后没时间写，后来看群里说是插头DP...
2019-11-27 16:46:22
1394
原创 WaWa的奇妙冒险（第十六周集训自闭现场）
Who Gets the Most Candies?题意：一群小朋友玩游戏，第i个出列的人将会得到f(i)颗糖，f(i)为i的所有因子，游戏指定了谁先开始，且接下来的人按出去的人的牌上的数字选出（约瑟夫环）思路：预处理出所有的f(i)，然后通过线段树在O(logn)内查询下一个人的位置，对于因子数量一样的情况，按题目要求取前面那个人。#include <iostream>#in...
2019-11-18 21:49:31
264
原创 WaWa的奇妙冒险（第十四周集训自闭现场）
第十三周周记（最短路，线段树）（一）最短路1.Bellman Ford（最朴素的单源最短路算法）2.SPFA（玄学算法，SPFA已死？）3.dijkstra（正边权图最强最短路算法）最短路例题记录：（一）最短路1.Bellman Ford（最朴素的单源最短路算法）复杂度：O（nm）本质：进行n次松弛操作，每次至少可以确实一个点的最短路（相关思考可以用归谬法进行验证，推荐先看dijkstra...
2019-11-05 22:30:01
322
原创 2019icpc银川站总结
萌新第一站，先说结果——铜尾，有庆幸也有遗憾day1做了四个多小时的飞机，乘了两小时左右的大巴？，本以为可以报道了，结果被告知明天才开始报道？？？（上车前导游明明说可以今天报道），人傻了。打车回宾馆，晚上做了5题强连通分量的题，看了一下早上看见的超大背包方面的内容就睡着了（看着看着就睡着了。。。太累了，顶不住）day2（热身赛）前面的不谈，下午两点多坐车到了宁夏理工学院，参加开幕式和热身赛...
2019-10-22 10:55:31
2177
4
原创 模板记录——赛前准备
模板大法好1.素数筛（1）线性筛（欧拉筛）（2）区间筛（）2.并查集（2）种类并查集（3）区间并查集（4）带权并查集3.RMQ（1）基础RMQ（区间最大最小）（2） 区间最频繁次数（只有模板，尚未理解）4.欧拉函数（1）求欧拉函数（2）多次幂下的扩展欧拉降幂5.最长上升子序列（最长下降）1.素数筛（1）线性筛（欧拉筛）取出素数版本外加判断表int p[maxn]; 保存素数bool v...
2019-10-17 11:05:14
598
原创 WaWa的奇妙冒险（第十一周集训自闭现场）
第十一周周记（训练）（一）LCA（简单题）（二）RMQ（三）单调队列、单调栈、尺取法（四）训练赛题目记录1.状态背包（状压背包？）2.玄学退火3.差分方程4.数据规模的特性5.变形图下的bfs6.打表思维题（打表找规律）（一）LCA（简单题）1.反向求同一最近公共祖先下有多少对组合洛谷 P5002 专心OI - 找祖先链接 https://www.luogu.org/problem/P50...
2019-10-08 17:51:08
602
原创 WaWa的奇妙冒险（第九周集训自闭现场）
第九周周记（刷水题的一周，还算有点收获）（一）图的存储（二）拓扑排序（三）floyd算法总结：（一）图的存储基本就三种方式，邻接矩阵、邻接表和链式前向星。。。感觉没啥好讲的，书上讲的蛮清楚的了（二）拓扑排序拓扑排序概念：把事情看做图的点，把先后关系看做有向边，将问题转换为一个有先后关系的排序。（实际上个人认为这更像一种遍历方式，类似我们学树时学的先序遍历之类的操作）。设置优先级：关于拓扑...
2019-09-23 23:36:54
200
原创 WaWa的奇妙冒险（第八周集训自闭现场）
第八周周记（注水的一周）（一）图的存储（二）拓扑排序总结：（一）图的存储基本就三种方式，邻接矩阵、邻接表和链式前向星。。。感觉没啥好讲的，书上讲的蛮清楚的了（二）拓扑排序拓扑排序概念：把事情看做图的点，把先后关系看做有向边，将问题转换为一个有先后关系的排序。（实际上个人认为这更像一种遍历方式，类似我们学树时学的先序遍历之类的操作）。设置优先级：关于拓扑排序需要自行定义优先级和，所以用到了...
2019-09-16 12:32:27
248
原创 WaWa的奇妙冒险（第七周集训自闭现场）
第七周周记（博弈论入门与字符串入门）（一）公平组合游戏（Impartial Combinatorial Game，IGC）1.Bash Game（P-position、N-position）2.高精度加法2.高精度减法3.高精度乘法4.高精度除法5.一些java做的目前C++做不到的操作（二）快速幂1.普通的快速幂（logn）2.矩阵快速幂（m^3^logn）（三）GCD/LCM（我懂个锤子的GC...
2019-09-09 18:57:48
322
原创 WaWa的奇妙冒险（第六周集训自闭现场）
第六周周记（因为时间不足，且内容较多，所以按知识点分类找特殊题型记录）（一）高精度计算1.一些细节2.高精度加法2.高精度减法3.高精度乘法4.高精度除法5.一些java做的目前C++做不到的操作（二）快速幂1.普通的快速幂（logn）2.矩阵快速幂（m^3^logn）（三）GCD/LCM（我懂个锤子的GCD）利用gcd的性质1.互质素因数同倍数下的gcd2.多个数的GCD/LCM3.求解区间内的...
2019-09-02 22:08:11
229
原创 WaWa的奇妙冒险（第五周集训自闭现场）
第五周周记（dp是真的难）（一）wlacm例题记录A-昆虫繁殖 （水题，递推）InputOutputSample InputSample Output理解AC代码B-邮票问题 （水题，有点像dp）InputOutputSample InputSample Output理解AC代码C-删数问题 （栈的运用）InputOutputSample InputSample Output理解AC代码D-导弹...
2019-08-29 09:17:35
5064
原创 WaWa的奇妙冒险（第四周集训自闭现场）
第四周周记（退火大法好，玄学保平安）（一）wlacm例题记录A-FBI树 （水题，位运算）InputOutputSample InputSample Output理解AC代码B-查找二叉树 （模拟先序遍历）InputOutputSample InputSample Output理解AC代码C-删数问题 （栈的运用）InputOutputSample InputSample Output理解AC...
2019-08-19 21:54:45
1257
原创 WaWa的奇妙冒险（第三周集训自闭现场）
第三周集训自闭现场（a* ida* dbfs真的好难）（一）wlacm例题记录A-有重复元素的排列问题 （水题，但卡我到自闭）InputOutputSample InputSample Output理解AC代码B-集合划分问题 （递推公式天下第一）InputOutputSample InputSample Output理解AC代码C-简单背包问题 （if的巧妙运用）InputOutputSa...
2019-08-13 00:16:20
1353
原创 WaWa的奇妙冒险（第二周集训自闭现场）
第二周周记（一）例题记录A-简单计算器 （水题，栈的运用） HDU - 1237InputOutputSample InputSample Output理解AC代码B-计算 （逆波兰表达式天下第一）InputOutputSample InputSample Output理解AC代码（一）例题记录A-简单计算器 （水题，栈的运用） HDU - 1237读入一个只包含 +, -, *, /...
2019-08-05 22:45:31
2991
原创 第二周学习笔记
第二周学习笔记STL泛类型vector 动态数组STL泛类型template <typename T>T => 泛类型型sample：T max（T x，T y）————————————————————————————————————————————————课堂样例#include <bits/stdc++.h>using namespace ...
2019-07-30 15:33:53
487
原创 WaWa的奇妙冒险（第一周集训自闭现场）
第一周集训自闭现场（一）例题记录A-Download Manager （水题）InputOutput理解AC代码B-Joseph（打表题）InputOutput理解AC代码C-Master-Mind HintsInputOutput理解AC代码D-Digit Generator （打表题）InputOutput理解AC代码（二）题解头文件调用题目细解整体代码（三）补充关于qsort（一）例题记录...
2019-07-29 18:17:13
2503
原创 “真采杯” G题：碧蓝航线 （qsort + 结构体 + 多级排序）
G题：碧蓝航线[题解]（一）题目输入输出样例（二）题解头文件调用题目细解整体代码补充关于qsort（一）题目《碧蓝航线》是时下非常热门的一款游戏，是b站代理第二的游戏（第一FGO）。《碧蓝航线》里面有一个演习模式，这个模式出击需要六艘战舰，前排3艘（前排战舰类型为DD（驱逐），CA（重巡），CL（轻巡）），后排3艘（后排战舰类型BB（战列），CV（航母））。每艘船都有战斗力，一般情况下总战...
2019-05-20 22:12:02
1124
2
原创 关于“真采杯”比赛的一点总结
一点点自我总结（关于“真彩杯”的比赛经历）关于题目方面关于心态问题关于团队协作问题总结改进点关于题目方面A.简单的判断题，可为了一血无脑写代码（非最优解），结果翻车给别人抢了一血。做题时急是大忌，把握好细节才是关键。B.简单题，可能因为写过不少类似的，思路畅通无阻，而且拿下来一血，可喜可贺。C.这道题很有意思，它对细节的要求蛮高的，改了蛮多次。事后学长提出杨辉三角我才恍然大悟最优写法，自己...
2019-05-20 19:24:46
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人