07 2022 档案

[模板]生成函数与NTT、FFT
摘要：一、前置知识 二、生成函数 组合计数中一般定义了一类组合对象A，每个组合对象有不同的大小（即xn），要求每个大小的组合对象的数量An 1、无标号计数：普通型生成函数OGF（Ordinary Generating Function） 生成函数A(x)=∑Aixi (i>=0) 一般A表示该类组合对象， 阅读全文
posted @ 2022-07-31 16:42 th-is 阅读(170) 评论(0) 推荐(0) 编辑
"蔚来杯"2022牛客暑期多校训练营4
摘要：A B C D E F G H I J K L M N 赛时过题 O O O O O 赛后补题 赛后总结： 基本上能做的题是全做了，A题宇彬靠神奇做法也过了，不过以后做这类题一定要记住两大法宝：逆向思维 AND 简化问题!!! 只可惜C题因为没怎么学生成函数和NTT实在是不太会，帮不上丁老师忙，必须 阅读全文
posted @ 2022-07-31 16:07 th-is 阅读(32) 评论(0) 推荐(0) 编辑
2022“杭电杯”中国大学生算法设计超级联赛（4）
摘要：1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 赛时过题 O O O O O 赛后补题 待补 待补 待补 赛后总结： 没想到到最后还是没调出1011来。。。 比赛最后一小时我写了1011的暴力，企图从中找到一些规律 实际上规律是找到了，但 阅读全文
posted @ 2022-07-29 16:26 th-is 阅读(77) 评论(0) 推荐(0) 编辑
2022“杭电杯”中国大学生算法设计超级联赛（3）
摘要：1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O 赛后补题 待补 待补 O 赛后总结： 悲。。。怎么都做不出来1011，杭电的题好像很喜欢卡时限，5e5的数据我跑O(nlogn2n)的做法直接T傻了，如果 阅读全文
posted @ 2022-07-27 11:10 th-is 阅读(88) 评论(0) 推荐(1) 编辑
"蔚来杯"2022牛客暑期多校训练营3
摘要：A B C D E F G H I J 赛时过题 O O O O O 赛后补题 待补 赛后总结： 好耶！做出了5题，55名！！校内第二！芜湖起飞！ 今天把所有力所能及的题全做出来了，还做出来了F题，非常棒！今后也要和这次一样！ 除非是过题人数极少的题，否则赛场上每道题至少要有2个人看过！这点要牢记！ 阅读全文
posted @ 2022-07-26 10:05 th-is 阅读(97) 评论(0) 推荐(0) 编辑
"蔚来杯"2022牛客暑期多校训练营2
摘要：A B C D E F G H I J K L 赛时过题 O O O O 赛后补题 赛后总结： 不要盲目跟榜！不要盲目跟榜！不要盲目跟榜！E题很多人做但我们不会做，L题没啥人做但实际是简单题，D题J题一开始没啥人做实际上是板子题（不过都卡精度）。。。 比赛前1个小时~1个半小时每个人最起码看8道题！ 阅读全文
posted @ 2022-07-24 11:35 th-is 阅读(54) 评论(0) 推荐(0) 编辑
2022“杭电杯”中国大学生算法设计超级联赛（2）
摘要：1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O O O 赛后补题 1 赛后感悟： 真没想到1003是一道披着难题的水题！暴力就能过！数据太水了！ 有时候不要不敢交暴力，如果无论怎么都想不出正解且暴力复杂 阅读全文
posted @ 2022-07-22 19:54 th-is 阅读(150) 评论(0) 推荐(0) 编辑
[模板]字符串处理
摘要：KMP & ex-KMP 1、KMP 2、ex-KMP ManaCher AC自动机 后缀数组 倍增&DC3 后缀自动机SAM 详情见文件 后缀自动机：节点数尽可能少能接受字符串所有子串的自动机 添加新字符c：找到接受原串所有后缀对应的节点集合，向新节点连一条字符为c的边 每个节点对应若干连续长度子 阅读全文
posted @ 2022-07-21 00:38 th-is 阅读(30) 评论(0) 推荐(0) 编辑
2022“杭电杯”中国大学生算法设计超级联赛（1）
摘要：1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O O 赛后补题 待补 O 待补 赛后感悟： 可惜了，A只允许线性做法，但是我只会后缀数组，结果就TLE了。。 DC3，后缀自动机SAM，拓展KMP都能过这题 阅读全文
posted @ 2022-07-20 17:44 th-is 阅读(348) 评论(0) 推荐(0) 编辑
"蔚来杯"2022牛客暑期多校训练营1
摘要：A B C D E F G H I J K 赛时过题 O O O 赛后补题 O 赛后感悟： 1、无论当前榜单如何，最好所有题目都要看，以免歪榜导致可做题没做！（C题歪榜导致没人做） 2、开题时最好要模拟一下样例，把样例搞清楚的同时可能发现一些优秀的性质！（J题的性质通过模拟样例是可以猜到的） 3、不 阅读全文
posted @ 2022-07-18 22:35 th-is 阅读(127) 评论(0) 推荐(0) 编辑
BUPT 2022 Summer Training #6(North American Invitational Programming Contest (NAIPC) 2019)
摘要：A B C D E F G H I J K L M 赛时过题 O O O 赛后补题 阅读全文
posted @ 2022-07-17 15:52 th-is 阅读(26) 评论(0) 推荐(0) 编辑
BUPT 2022 Summer Training #2(2018-2019 ACM-ICPC, Asia Seoul Regional Contest)
摘要：A B C D E F G H I J K L 考场过题 O O O O O O 赛后补题 O O A - Circuits 题目大意：平面中有N个矩形，找出两条横线使其穿过的矩形尽可能多，其中即使横线和刚好贴着矩阵边也算穿过（两条横线穿过同一个矩形只算1次）。 数据范围：3<=N<=1e5,-1e 阅读全文
posted @ 2022-07-15 11:29 th-is 阅读(62) 评论(0) 推荐(0) 编辑
BUPT 2022 Summer Training #1(2018 ICPC Asia Singapore Regional)
摘要：A B C D E F G H I J K L 考场过题 O O O O O O O 赛后补题 O O Trainint4全赛总结：多开题，多开题！开的题有思路就要又快又准地做出来！没思路就不要卡着，看另一题！ A - Largest Triangle 题目大意：给定二维平面N个点，使用其中三个点得 阅读全文
posted @ 2022-07-12 22:37 th-is 阅读(129) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示