『正睿OI 2019SC Day4』
2024-09-08 08:18:51
总结
今天是一场欢乐的\(ACM\)比赛，于是我队得到了全场倒数的好排名。
好吧，其实还是怪自己不能怪队友啦。对于\(ACM\)，可能最主要的还是经验不足，导致比赛的时候有点紧张。虽然队友为了磕一道题罚时了\(9\)发，但是也不能怪他。还有就是\(ACM\)这种比赛保证正确性，和注重细节很重要，今天就有一道题很快想出来正确的做法确因为细节错误交了\(5\)次。这种错误都是紧张和不细心导致的，在\(OI\)赛制的比赛中就更不能犯了，以后要吸取教训。
\(ACM\)有很重要的一点是快速读题，确定每道题的大致难度，以及准确翻译题面，避免细节错误，平时考试也是要同样在意的。
简要题解
\(1.\) 可以直接用\(Ex-CRT\)爆过去，当然枚举\(10^9+7\)的若干倍加上\(z\)再判定条件更简单。
\(2.\) 发现答案有界，当\(n>15\)时，直接输出\(500\)即可，反之搜索即可解决。
\(6.\) 一个做法是平衡规划，当\(p\)较小时可以直接用动态规划预处理答案，反之暴力即可。
\(7.\) 考虑反向计算不合法\(T\)的数量，于是枚举\(S\)的每一个前缀，强制其为\(T\)的后缀，减去贡献即可。发现当\(S\)的某一个前缀后相同前后缀时，贡献会重复计算，于是用\(KMP\)求一下\(border\)，对于\(border=0\)的点计算贡献，最后用\(26^n\)减去即可。
\(9.\) 显然年龄相等的人可能形成环，于是考虑\(SCC\)缩点，容易证明答案就是最长链的点数，\(topsort\)顺便\(dp\)即可。
最新文章
- Windows远程数据同步工具cwRsync
- spark应用程序常见问题整理
- TOCControl上实现右键
- 第66课 C++中的类型识别
- 小米1plus MIUI RadioButton的问题
- lotus 公式
- JS中的forEach、$.each、map方法
- liferay MVCActionCommand的用法及例子
- ECMA5 Array 新增API reduce
- sql对日期的处理，一个存储过程示例
- 04737_C++程序设计_第1章_认识C++的对象
- Android 修改底部导航栏navigationbar的颜色
- 一步一步重写 CodeIgniter 框架 (7) —— Controller执行时将 Model获得的数据传入View中，实现MVC
- docker搭建基础的tomcat应用
- Asp.Net Core WebApi中接入Swagger组件(初级)
- [转]Example Design - Using the AXI DMA in polled mode to transfer data to memory
- python语法_模块
- 痞子衡嵌入式：语音处理工具Jays-PySPEECH诞生记（6）- 文语合成实现(pyttsx3, eSpeak1.48.04)
- 错误模块名称: KERNELBASE.dll错误
- 用.NET开发的磁力搜索引擎——btbook.net