[2021暑]纪中划水记~~(持续更新）

最新推荐文章于 2022-01-19 16:52:01 发布
最新推荐文章于 2022-01-19 16:52:01 发布
阅读量113 收藏
点赞数
分类专栏： 解忧杂货铺
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kejin2019/article/details/118683694
版权
博主参加了编程竞赛，分享了第一天的经历。面对T1、T2、T3、T4等题目，尝试了暴力解法，但成绩不理想，只在T2上得了20分。后续了解到T1应使用哈希，T2应用动态规划，T4则涉及最小覆盖链问题。博主对自己的表现感到失落，并表示被同年级选手超越。
摘要由CSDN通过智能技术生成

前言

昨天下午到的纪中，感叹了学校真的大，而且绝美，逛了逛校园，在食堂吃了个饭，那时候没想到今后会没饭吃。

Day1

非常非常爆炸的一天。。

T1:暴力，结果挂了？？就很迷
T2：暴力，20分。一开始差点没看懂题
T3：哈哈，不会
T4：暴力yyds，可惜打挂了。

只有20分，我枯了，被同年级的爷吊打了。

改完后：
T1：哈希
T2：DP
T3；依旧不会
T4：最小覆盖链

。十二。
关注
专栏目录
纪中训练5月2日提高组反思
01-19
好久没打反思了 分数200，排名4th T1（Painting the Barn 1） 既然是矩阵，而且还是覆盖，我就立马想到了二维前缀和 但是光有二维前缀和，当然是不行的 于是乎，我又想到了二维差分前几天刚学hhh ...
纪中OJ算法模块动态规划专题练习第一部分
最新发布
07-14
题解,里面有表明题目名称,保证AC,不然你打我
浙江工商大学纪中奖学金评审办法.docx
11-30
《浙江工商大学纪中奖学金评审办法》是该校为了激励全日制学术型研究生勤奋学习、积极进取而设立的一项奖学金制度。该奖学金的设立旨在培养研究生的创新能力和科研水平，同时强调了德智体全面发展的重要原则。 首先...
（中小学教育）中山纪中初一下期中测试题.doc
09-22
中小学教育数学测试题知识点总结 本资源为中小学教育数学测试题，涵盖了初中数学的多个主题，包括二元一次方程、平面直角坐标系、正多边形、命题、同位角等。下面是将测试题中涉及的知识点总结： ...
2021年大学生地质认知实习总结.docx
11-17
2021年的大学生地质认知实习主要目的是加深学生对工程地质学课程内容的理解，培养他们对地质科学的兴趣，同时锻炼他们在野外的工作能力，提高团队合作精神和吃苦耐劳的品质。 实习地点选择了昌乐火山口和山东山旺...
【数学篇】论从一题四解到分式与整式
在人间贩卖声音
02-23 2086
【数学篇】论从一题四解到分式与整式 Like a sunrise ,getting better and better. 像日出一样，愈来愈好，所有的一切。 ————题记 目录【数学篇】论从一题四解到分式与整式1.1.1.从 lowlowlow 解到秒解——化分式为整式2.2.2. 补 bugbugbug （请勿搜题）3.3.3.神解神解神解ing$$4. 寒假的课程已经告以段落，但我仍感慨万...
【2021.1.24 八上】期末总结~~
在人间贩卖声音
01-24 1561
目录浅谈DAY 1DAY 2感想计划成绩 浅谈 这次是期末考是五校联考 每次期末好像都是 不是全市的统考，没有某华等学校，稍稍放松了一些，但莫名感觉整个年级都超级重 视QWQ。。（考前听说某华期中考考了六科，巨多满分！！几个玩的好的也不是超级强的朋友，一个拿了生态园校区NO.1，一个拿了两个校区NO.1，还有个小学的同班同学，牛逼的5科AK！！然后我人都傻了，感觉自己这学期好像废了）。。 提前一个月老师就开始催复习了，然后我乖乖的提前了复习的时间，现在看来确实没有一点效果，日常提前两小时写完作业 ，不太认
乘法逆元【解法大全】
在人间贩卖声音
07-20 1268
目录定义模板题法一法二法三应用 定义 若a∗x≡1(mod  p)a*x≡1 (mod\;p)a∗x≡1(modp)，且 aaa 与 ppp 互质，那么我们就能定义: xxx 为 aaa 的逆元，记为 a−1a^{-1}a−1，所以我们也可以称 xxx 为 aaa 的倒数( modmodmod ppp 意义下)。 所以对于 ab   mod  p\frac{a}{b}\ \; mod\;pba​ modp ，我们就可以求出 b 在 mod  pmod\; pmodp意义下的逆元，然后乘上
矩阵乘法~~
在人间贩卖声音
12-12 870
矩阵乘法矩阵的相乘矩阵转置矩阵乘法的快速幂 矩阵的相乘 瞎吹吹 由m行、n列的标量所构成的数组被称为一个m×nm×nm×n的矩阵(matrix)(matrix)(matrix)。一般用大写字母表示矩阵，对应的小写字母表示矩阵中的项(entry)(entry)(entry)。这里，aij就是矩阵A中第i行第j列的项。 定义矩阵A,BA,BA,B。A和B可以作乘法操作当且仅当A的大小是a×ba×ba×b，B的大小是b×cb×cb×c，其中a，b，ca，b， ca，b，c皆为正整数。设矩阵C=ABC=ABC=
初赛知识点总结
在人间贩卖声音
09-10 686
目录科普知识类各种结构数学类算法类 科普知识类 ASCLL码是7位二进制编码 CSP 分为 C S P − J “入门级”和 C S P − S “提高级”，分两轮进行 运算符优先级》》博客(&的优先级比|高） 算法不一定要在计算机上用某种语言实现 高级语言相对于低级语言跟容易实现跨平台移植，高级语言可以用低层次硬件系统 总线结构：f分为数据，地址，控制总线。 PS：32条地址总线的存储空间为232=4GB2^32=4GB232=4GB 8bit（位）=1byet8bi
扩展欧几里得
在人间贩卖声音
07-20 500
目录前言基本问题关于同余关于逆元其他 前言 什么是快乐星球？ 什么时候欧几里得？？ 扩欧即是扩展欧几里得，是欧几里得算法的扩展算法。 欧几里得算法是蛤？就是小学学过的辗转相除法。用于计算两个整数a,b的最大公约数。 code： int gcd(int a,int b) { if(b==0)return a; return (b,a%b); } 基本问题 求解 ax+by=cax+by=cax+by=c 的所有整数解（a,b,ca,b,ca,b,c 都为整数） 首先：要保证有整数解就必须有：gcd(
【洛谷 P3369】 普通平衡树【平衡树 Treap】
在人间贩卖声音
08-18 454
解题思路 平衡树：利用BST性质查询和修改，利用随机和堆优先级来保持平衡，把树的深度控制在log N，保证了操作效率 基本平衡树有以下几个比较重要的函数：新建，插入，删除，旋转 节点的基本属性有val(值)，dat(随机出来的优先级) 通过增加属性，结合BST的性质可以达到一些效果，如size(子树大小，查询排名)，cnt(每个节点包含的副本数)等 由于每个操作用代码比较好介绍，这里就直接放代码介绍： int ch[maxn][2];//[i][0]代表i左儿子，[i][1]代表i右儿子 新增节点...
关于STL——篇2
在人间贩卖声音
01-18 443
目录1. map2.setdeque，list，vector对比STL算法 1. map 介绍： 板子： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> #include<map> #define ll long long using namespace
2020 CSPJ/S 游记（滚粗记）
在人间贩卖声音
11-21 431
目录浅谈第一轮提高组普及组第二轮提高组普及组感想 浅谈 自我感觉这一年没有特别大的进步，由于疫情的关系很长一段时间没有怎么学新的算法，在家自习的时候腐败比较严重，现在异常后悔。。8月份集训了很久，学到了很多新的东西，可惜没有全部吃透，刷题量不够，不会运用。。 感觉时间过得超快，开始报名CSP的时候人都傻了，超级慌， 第一轮 提高组 普及组 第二轮 提高组 普及组 感想 ...
关于STL——篇1
在人间贩卖声音
01-17 397
目录STL1. Pairvector STL STL大致可以分为3类: 容器(container)：可容纳各种数据类型的数据结构 迭代器(iterator)：可依次存取容器中元素的东西 算法(algorithm)：用来操作容器中元素的函数模板 1. Pair ——类似于只有两个关键字的结构体 优点：排序时自动按第一个关键字先排序，相等时再看第二个关键字。 例题 解题思路 先求出每个字符串的无序度，暴力N2N^2N2求，然后建一个pairpairpair数组qqq，第一关键字存无序度，
关于堆+结构体的重载
在人间贩卖声音
01-19 363
关于优先队列的重载： 当优先队列/堆中是结构体时，一定要先重新定义运算符或者自己定义一个比较函数。 PS：当只有两个关键字的时候，最好用pair，可以自动先比较第一个在比较第二个 法一：自己定义一个专门的结构体，用来比较 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<queue> #define ll long long using n
【洛谷 P5787】二分图 线段树分治【二分图】【线段树分治】
在人间贩卖声音
08-18 354
解题思路 题目大意：一张图有 n 个节点的图， 在 k 时间中会出现 m 条边，表示有一条连接 x,y 的边在 l 时刻出现 r 时刻消失，求问在第 i 个时间段中图是否为二分图。 先对于二分图来分析： 如果顶点 V 可分割为两个互不相交的子集 (A,B) ，并且图中的每条边 (i,j)所关联的两个顶点 i 和 j 分别属于这两个不同的顶点集 (i∈A,j∈B) ，则称图 G 为一个二分图。 —— 百度百科。 在一般的做法中对于一个图是否为二分图，我们一般是采用染色法，如果一个图为二分图，那么一条边...
CSP-J 赛后总结
在人间贩卖声音
12-07 327
CSP-J赛后总结 Like a sunrise ,getting better and better. 像日出一样，愈来愈好，所有的一切。 ————题记 原洛古评测： T1 T2 T3 T4 100 50 0 30 悲惨的现实 T1 T2 T3 T4 0 0 0 0 这是一个血与泪的教训。。。 哎，竟然手残到没有打cstdio头文件。。。 原本可以二等...
欧拉φ函数
在人间贩卖声音
07-19 270
定义 111~ NNN中与 N 互质的数的个数叫欧拉函数，记为φ(N)φ ( N )φ(N)。 对 N 分解质因数N=p1c1∗p1c1∗...∗pkckN=p_1^{c_1}*p_1^{c_1}*...*p_k^{c_k}N=p1c1​​∗p1c1​​∗...∗pkck​​ 则有 φ(N)=N∗(1−1p1)∗(1−1p2)∗...∗(1−1pk)\varphi(N)=N*(1-\frac{1}{p_1})*(1-\frac{1}{p_2})*...*(1-\frac{1}{p_k})φ(N)=N∗(1−
初识图论：Dijkstra算法详解与最短路径探索
文件首先介绍了图论在纪中信息学活动创新班招生简介中的应用，强调了提高代码能力和针对初次参加NOIP（全国青少年信息学奥林匹克联赛）的新生们的个人经验分享。这表明图论是该课程的一部分，旨在帮助学生理解和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值