纪中15天总结

最新推荐文章于 2022-03-12 16:56:04 发布
原创 最新推荐文章于 2022-03-12 16:56:04 发布 · 337 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#纪中

本文全面概述了计算机科学中各种关键算法和技术，包括树形DP、Trie树、后缀数组、后缀自动机等。通过14天的C组学习和2天的B组学习，详细阐述了费用流、圆方树、AC自动机、缩点、主席树等概念，并以幽默的方式分享了个人的学习体验。

#this time
树形dp，trie，后缀数组，后缀自动机，费用流，圆方树，AC自动机，缩点，主席树……
14天C组，2天B组，自行查阅（写得太多了）

#后续：
吐槽？不存在的~~(宿舍差)~~
ending

2021纪中寒假集训总结
Z_Y_S_的博客
01-14 351
2021.1.14B组总结 t1 直接模拟，可以证明复杂度为O(log⁡n)O(\log n)O(logn) t2 约瑟夫问题，递推，由于mmm较小，递推时不一定每次都要模，可以用追击问题跳过 t3 若有向量A=(x1,y1)A=(x_1,y_1)A=(x1​,y1​)和B=(x2,y2)B=(x_2,y_2)B=(x2​,y2​)，∣A×B∣=x1⋅y2−x2⋅y1|A\times B|=x_1\cdot y_2-x_2\cdot y_1∣A×B∣=x1​⋅y2​−x2​⋅y1​ 原式=∑1≤i<j
2018纪中夏季信息学集训总结
ZSJZ_liuzian的博客
08-20 932
2018纪中夏季信息学集训总结
【纪中受难记】——Day11：傻逼题遇上傻逼人
weixin_30410119的博客
08-10 251
事先声明，对题目并无恶意中伤，题目承受的痛苦由傻逼本人（我）来承担。 55/50/45/0 1235. 洪水(Standard IO) Time Limits:1000 msMemory Limits:65536 KBDetailed Limits Goto ProblemSet Description 一天， ...
纪中集训总结 && 新学期目标
08-27 172
于是紧接着又发了第二篇。 关于这次去完纪中以后的感想，写完后总觉得少了些什么，因此就发一篇小目标集合来凑数补充一下吧。 Part I：图论 这方面我去之前就是很有自信，事实证明像基础的最短路、生成树什么的都还没有忘，在纪中打比赛的时候也把树链剖分、lca和tarjan捡起来了。 然鹅……我的网络流，怕是忘到蓬莱仙山去了(￣ェ￣;)。 图论基本是最依...
20220312纪中集训总结
gongtianjian123的博客
03-12 533
T1 阶乘 比赛时感觉是个很复杂的数论就弃了，后面看题解发现其实没有那么难，预处理出m的素因子并记录每个素因子的个数，然后记录下n能被多少个p[i] (p[i]为m的第i个素因子)除，每次将这个值累加后除以第i个素因子的个数，取最小值即可 T2 石油储备计划 没怎么听懂，费用流or树形DP T3 小纪的作业题 经典莫队+分块 T4 拯救莫莉斯 看到数据一眼就知道是状压，设f[i][j][k] 为对于前i行，第i-1行状态为j， 第i行的状态为k，并且对于任意一行x（x<i），该行的所有城市满足题目的要
【纪中集训2019.3.26】获取名额
weixin_34194702的博客
03-26 183
描述 描述： 有\(n\)场省选选拔赛，每场的前\(a_i\)名可以获得省选资格； 假设\(Moorhsum\)只参加第\([l,r]\)场比赛，且每一场排名在\([1,x]\)随机； 求他获得省选资格的概率； 范围： $1 \le n , q \le 600000 , 1 \le x \le 10^9 , 1 \le l \le r \le n $; 数据保证对于任意\(i\)，\(...
2018年暑假 纪中培训总结
stoorz
07-16 620
纪中培训总结
纪中训练5月2日提高组反思
01-19
于是乎，我又想到了二维差分前几天刚学hhh 随即，代码就出来了呢 方法 二维差分+二维前缀和+暴力统计 T2（The Great Revegetation） 首先我通过推算得到，答案是2连通块的个数 有关关系的，我就想到了并查集记录关系...
纪中OJ算法模块动态规划专题练习第一部分
最新发布
07-14
题解,里面有表明题目名称,保证AC,不然你打我
浙江工商大学纪中奖学金评审办法.docx
11-30
在这样的背景下，浙江工商大学纪中奖学金评审办法应运而生，旨在通过物质激励与精神鼓励相结合的方式，促进研究生的全面发展。 浙江工商大学纪中奖学金评审办法，是专门针对全日制学术型研究生设立的，这一举措不仅...
2019纪中Day six
Maple的博客
01-27 332
MorningMorningMorning 2019.01.27【NOIP普及组】模拟赛C组 T1（立体井字棋） T2（最小花费） T3（最大约数和） T4（电子表格） AfternoonAfternoonAfternoon 总结 No.OneNo.OneNo.One 第一次看时没写，但写完第二题时，突然来了（||ヽ(￣▽￣)ノミ|Ю）灵感，然后就A了 No.TwoNo.TwoNo.Two 写过，...
纪中集训8/14题目泛做
算法的设计与应用研究
08-14 498
今天的题目太水了，但是我没有AK 【A T1：亲戚(Relatives)】 本质上是求一种对树的拓扑排序序列方案数问题，形式化地说，就是给出mm个限制pi<pjp_i<p_j（这里pip_i表示ii在序列中的位置），问长度为nn的排列的方案数。 题目中给的是若干森林然后排列，但是我们直接用0来做一个超级根，就变成树上DP的问题了。我们现在考虑对于一个根，该怎么合并他的儿子。 我们先设f(x)
2019寒假纪中集训总结&&学期总结(流水账)
01-31 214
学期总结 这学期上了初三，学校的初、高中校区对调，我们的班主任也由一个生物老师换成了一个化学老师。 之前的班主任比较年轻，跟我们这群学生有这很好的感情，亦师亦友，陪伴我们度过了几乎没有中考压力的初一、初二的时光； 现在的班主任三十多岁了，个人感觉这个老师似乎很厉害，能很好地带领我们班走好初三的时光，一个学期过去了，几次的月考也证明了我的感觉...
【2019纪中集训】总结 {更新ing}
Nowed
01-27 881
1月寒假期间的集训（第三次中山纪念中学~~真好~!!） 内容 天数 题目 地址 day1(1.18) 2019.01.18【NOIP提高组】模拟 B组 总结 https://blog.youkuaiyun.com/qq_39897867/article/details/86545147 day2(1.19) 2019.01.19【NOIP提高组】模拟 A 组 总结 https://bl...
【jzoj 4727】【NOIP2015模拟10.28B组】终章-剑之魂 {贪心}
Nowed
07-12 410
题目 Description 【背景介绍】 古堡，暗鸦，斜阳，和深渊…… 等了三年，我独自一人，终于来到了这里…… “终焉的试炼吗？就在这里吗？”我自言自语道。 “终焉的试炼啊！就在这里啊！”我再一次自言自语道。 “这背后可能有那个东西吗？”我自言自语道。 “这背后一定有那个东西呢！”我又一次自言自语道。 我沉默着，踏上黑漆漆的索桥，小心翼翼地，拿出锋利的注入我灵魂的双剑…… ...
【思维·tarjan·技巧-拓扑确定图中递推顺序】jzoj1238 自行车比赛 纪中集训提高B组
岂曰无衣，与子同袍
10-24 369
Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 自行车赛在一个很大的地方举行，有N个镇，用1到N编号，镇与镇之间有M条单行道相连，起点设在镇1，终点设在镇2。 问从起点到终点一共有多少种不同的路线。两条路线只要不使用完全相同的道路就被认为是不同的。 Input 一行两个整数：N和M(1<=N...
纪中集训18.01.19 多项式总结
算法的设计与应用研究
01-19 3101
怎么感觉讲的这么快，我好菜啊 终于差不多把多项式水过去了……来波总结多项式真好玩 1.FFT 这里主要搞一个裸的FFT，原理已经讲过了 放个模板跑： # include # include # include # include # define N 262144 using namespace std; const double PI=acos(-1); typede
纪中集训&&GDKOI2018
XLno_name的博客
01-19 877
水完期末考试来纪中集训了，因此开一发博客，记录一下情况和题目 Day1 今天除了B组的最后一题，其他题目还算友好。。仍然能够改出来。。以后打题的时候注意思路要清晰，不能膨胀。 据说B组最后一题正解是:K-Dtree??不明真相，好像还有一种做法，我得先做一道二维的题目来熟悉一下:JZOJ4238 Day2 今天早上又考了一发试，被老师点名&&换账号很是不爽，恩，要改掉多嘴的毛病。今天的题
2018.7.15 纪中之行小总结 + 一些题外话？
forget_yu的博客
07-15 323
没什么意思的题外话： 如果没有意外的话，大概这是我最后一次来纪中学习了，高二NOIP考完无论成绩如何都要退役了，想想有点小伤感，去年没能拿到联赛一等奖，某种意义上来说今年任务很重啊O(∩_∩)O哈哈。毕竟学了几年，还是想拿到点东西（再加上自己文化课也不强要靠OI啦）。想到几个月后我大概就不会再码代码，也不会寒暑假来jz学习，生活的变化真是让人措手不及。 ...
动态规划专题练习：纪中OJ算法模块详解
资源摘要信息:"纪中OJ算法模块动态规划专题练习第一部分包含了针对动态规划算法的实践练习题解。动态规划是算法领域中用于解决具有重叠子问题和最优子结构特性问题的一种策略。本专题主要涵盖了动态规划基础问题的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值