2017训练规划

最新推荐文章于 2019-01-30 18:11:09 发布

DorikoTY

最新推荐文章于 2019-01-30 18:11:09 发布

阅读量547

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_32365199/article/details/53992489

版权

算法同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

训练规划

1 篇文章 0 订阅

订阅专栏

别的不多说，把下面的知识点尽量过一遍。
以后想到的会陆续补充。

后缀数组
后缀自动机
AC自动机
插头DP
斜率优化DP
*莫比乌斯反演
SG函数
*Lucas定理
欧拉函数
*虚树
费用流
树分治
*cdq分治
快速傅里叶变换
LCT
平衡树
*凸包
*半平面交
*主席树
*笛卡尔树
*kd-tree
树上莫队
带花树

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

DorikoTY

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

职业生涯规划模板系列2021-表演专业职业生涯规划（2017字）.docx

04-28

例如，一个热爱舞蹈艺术的学生，可能从小就接受了专业训练，拥有扎实的基本功和良好的沟通能力。这样的学生应充分利用自身的热情和优势，如舞蹈天赋、开朗性格和组织能力，去追求舞蹈教育或表演的职业道路。就业...

训练计划安排

HuiSeKongHuan的博客

04-17

1265

训练内容（有括号的不在训练要求内）模拟简单模拟交叉模拟数论素数欧几里得扩展欧几里得费马小定理快速幂逆元字符串分治排序搜索 DFS BFS 双向BFS 贪心数据结构数组链表队列栈（树状数组）并查集（线段树）动态规划背包类DP 线性DP 多维DP 图论图的表示图的遍历最短路径（最小生成树）（强连通分量）训练安排自本...

2 条评论您还未登录，请先登录后发表或查看评论

训练总结及规划

lanshan1111的博客

01-30

179

刚到家就淅淅沥沥下了小雨，恰如这座城市的天气，乌蒙而又令人难以开心。对于训练，有些问题也要及时纠正。对于很多题来说，在打牛客还是cf的时候，很多是因为做过，但没有好好总结，就像那天一个牛客比赛上的题一样，贪心规则是一样的，可是就难再想起来了。问题还是当时看懂了，貌似看懂了，但自己还是过一段时间就不会做了，理解的不够深入。以后的题还是当时看完题解，自己在纸上写一下伪代码，无论如何要把它弄清楚，要...

2017-2020年系统规划与管理师历年真题合集.zip

04-17

这个压缩包“2017-2020年系统规划与管理师历年真题合集.zip”包含了过去四年该考试的上午真题、下午真题以及论文真题的完整集合，为备考者提供了宝贵的参考资料。首先，我们来深入理解一下这个考试的主要内容和...

HCNP-2017年5月份题库

08-31

3. H12-223：这个编号可能对应的是“WLAN（无线局域网）技术”或“WLAN基础”考试，涉及无线网络的规划、配置、管理和安全，包括802.11标准、无线网络设计原则、WLAN安全机制和故障排查等内容。 2017年5月份的题库...

2017年大学生创新创业训练计划.pdf

11-29

《2017年大学生创新创业训练计划》是一个旨在激发大学生创新精神和创业能力的实践活动。这份申报书是参与该项目的学生团队需要填写的重要文档，详细规定了项目的各项要求和流程。一、申报书填写规范申报书需要...

2017年数学建模资料汇总

05-15

学习神经算法，需要理解神经元的工作原理，了解反向传播、梯度下降等训练方法，以及如何构建和训练各种神经网络模型。最后，遗传算法是一种基于生物进化理论的全局优化技术。它通过模拟自然选择和遗传过程来搜索...

bzoj4802: 欧拉函数

DorikoTY的博客

04-04

1495

已知nn，求φ(n)\varphi(n) Miller-Rabin + Pollard-rho 对大整数进行质因数分解，然后直接计算欧拉函数。#include <cmath> #include <cstdio> #include <vector> #include <cstdlib> #include <iostream> #include <algorithm> using namespace

bzoj4804: 欧拉心算

DorikoTY的博客

04-05

656

题目链接给出n，计算∑i=1n∑j=1nφ(gcd(i,j))给出n，计算\sum_{i=1}^n\sum_{j=1}^n\varphi(\gcd(i,j)) f(n)=∑i=1n∑j=1nφ(gcd(i,j))=∑d=1nφ(d)∑i=1⌊nd⌋∑j=1⌊nd⌋∑k|gcd(i,j)μ(k)=∑d=1nφ(d)∑k=1⌊nd⌋⌊ndk⌋2μ(k) \begin{align} f(n)&amp;=\s

bzoj3143: [Hnoi2013]游走

DorikoTY的博客

03-15

504

题目链接给出一个nn个点mm条边的无向图，从11号节点出发，每次等概率选择一条边移动至相邻节点，到nn点时结束。给出每条边的边权为该条边的编号，存在一种边的编号方案，使得该非简单路径边权和的期望最小，求出该期望值。不论我们如何编号，每条边的期望经过次数是不会变的，要使得边权和的期望最小，只需要贪心地使期望次数和边权倒序对应即可。考虑如何求每条边的经过次数，记每个点度数为did_i，期望通

DOJ Round #1 解题报告

DorikoTY的博客

09-15

497

欧姆的车问题描述小车正穿行在落基山脉蜿蜒曲折的盘山公路上，乔治·西蒙·欧姆正静静地望着窗外。此时他正被伽伐尼电路引来的讦难弄的疲惫不堪，希望能借一次出行来舒缓情绪。你坐在他的旁边，静静地望着他，感受着天才所遭受的不公对待。正在这时，对面小孩正在摆弄的东西引起了欧姆的注意。是一块块电阻，几乎都没有什么差别。他时而摆摆弄弄，时而写写算算，看得出来他在很认真的思

bzoj3091: 城市旅行

DorikoTY的博客

03-16

462

题目链接维护一个森林，支持增边、删边、增加一条路径上所有点权，以及询问路径上两点间点权和的期望的操作。考虑如何在splay中维护期望。令一条路径上的点权依次为w1,w2,⋯,wnw_1,w_2,\cdots,w_n，则E[X]=2∑ni=1i(n+1−i)win(n+1)E[X]=\frac{2\sum_{i=1}^{n}i(n+1-i)w_i}{n(n+1)} 分母很容易求，然而分子

codevs3290: [NOIP2013]华容道

DorikoTY的博客

10-11

426

题目链接题目大意很简单，在一个不大于30×3030\times 30 的棋盘中，要求求出一个 #include #include #include #include #include using namespace std; const int N = 35, INF = 0x3f3f3f3f; const int MOVE[4][2] = {1, 0, -1, 0, 0, 1

codevs3729: [NOIP2014]飞扬的小鸟

DorikoTY的博客

09-26

380

题目链接此题很容易想到一个O(NM2)O(NM^2)的DP，可以过掉一半的数据。然而我们可以通过类似完全背包的思想优化成O(NM)O(NM)。此题细节较多，当前坐标被水管覆盖的情况下不能作为下一时刻的前驱状态，但可以作为当前时刻的前驱状态。#include <cstdio> #include <cstring> #include <iostream> #include <algorithm>

bzoj4538: [HNOI2016]网络

DorikoTY的博客

09-19

372

题目链接维护一颗树。在每个时刻，有以下三个操作。 (u,v,w)(u,v,w): 向从uu至vv的路径上添加一个重要度为ww的任务。 (t)(t): 取消tt时刻添加的任务。 (x)(x) 查询所有未覆盖xx节点的任务中重要度的最大值。这道题有诸多做法，然而我直接当做树链剖分练习题来做了。对于这样的三个操作，我们可以考虑用树剖来维护。查询不覆盖某节点的任务难以直接用线段树实现，我们可以反其道而行之

uoj35: 后缀排序

DorikoTY的博客

01-03

317

后缀数组模板题。 #include #include #include #include using namespace std; const int N = 100010; int n, c[N], sa[N]; int rank[N], height[N]; char str[N]; inline void buildSa(int m) { int *x = ran

bzoj1014: [JSOI2008]火星人prefix

DorikoTY的博客

03-16

284

题目链接要求维护一个字符串，支持修改字符、插入字符以及查询两个后缀的公共前缀长度的操作。用splay维护该字符串以及子树所代表子串的hash值，查询时二分答案，直接判hash是否相等。时间复杂度O(Nlog2N)O(Nlog^2N)#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> us

bzoj2333: [SCOI2011]棘手的操作

DorikoTY的博客

03-16

274

题目链接离线所有的操作，依次加边，并查集维护连通性，链表维护每个联通块的节点，每次合并时将两个链表首位相接，以此保证任何一个曾经存在过的连通块都是链表上连续的一段，这样我们就可以用线段树来维护连通块的修改和查询操作了。#include <vector> #include <cstdio> #include <cstring> #include <iostream> #include &

lits2017数据集