2018haoi总结
AM T1 写了40分,有50分的暴力分,只看到n=1能用费马小定理,没看到还有一个mod质数也能用费马小定理的10分。
AM T2 写了10分,60分异或方程求自由元。
AM T3 现在还没搞清楚题意(到底删除一个字符串之后前后合并不合并啊席八),最后30分钟没事干决定苟一下写个kmp(还作死写了离线的我他妈简直sjb)爆零了(kmp好像是20分),如果kmp20的话后缀数组不应该是正解吗...杨柳写了后缀数组好像这道题拿了10分,不知道为什么(感谢杨柳这道题写爆炸给了我机会(住口))。
PM T1 数数题,不会写,20分暴力。现在看这个数苹果树的题简单粗暴到没法更简单粗暴,没写出来的我 沙茶预定 就是个沙茶√。
PM T2 数数题,写了10分暴力。
想了一个如下的写法,这个写法写对了苟活一下大概是45分,红色标出的x找规律没看出来(对着暴力和组合数写法找了一个多小时规律没找到(捂脸)(考完看到cdc的说说发现x好像是一个组合数相关的数,F**K怎么想也不会想到这里还有个苟币组合数啊摔))(也可能x其实就是1但是我实现的时候出偏差了才需要x)。

似乎这道题组合数写法套一个ntt就是正解?不会ntt,不懂。
成绩爆炸,咸鱼当如是。
虽然因为女生名额苟进队了但是考这么差真是丢人。
蛤省第一也是个妹子(应该算是的吧)QAQ被踩爆了。
2018haoi总结的更多相关文章
随机推荐
- Android平台介绍
一.Android平台介绍 什么是智能手机 具有独立的操作系统,独立的运行空间,可以由用户自行安装软件.游戏.导航等第三方应用程序,并可以通过移动通讯网络来实现无线网络接入的手机类型总称. 智能手机操 ...
- 60、二叉搜索树的第k个结点
一.题目 给定一颗二叉搜索树,请找出其中的第k大的结点.例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4. 二.解法 package algorithm ...
- RobotFramework基本用法(二)
双击打开C:\Python27\Scripts目录下的 ride.py 一,定义变量,打印 1,右键File-->New Poreject,在项目下右键New suite,在套件下右键 New ...
- 工作常用shell集合
<1>日志回滚案例======>[root@localhost test]# cat hbase.sh hbase_rotate_log () { log=$1; ...
- mysql自增id归0
mysql自增id归0 ALTER TABLE table_name AUTO_INCREMENT=1;
- github后端开发面试题大集合(三)
作者:小海胆链接:https://www.nowcoder.com/discuss/3616来源:牛客网 13.软件架构相关问题: 什么情况下缓存是没用的,甚至是危险的? 为什么事件驱动的架构能提高可 ...
- java 闭包与回调
闭包(closure)是一个可调用的对象,它记录了一些信息,这些信息来自于创建它的作用域. 内部类是面向对象的闭包,因为它不仅包含外围类对象(创建内部类的作用域)的信息,还自动拥有一个指向此外围类对象 ...
- SQL Server数据库存在判断语句及系统表简介
Transact-SQL Exists Sentences--判断数据库是否存在IF EXISTS(SELECT * FROM master.sysdatabases WHERE name=N'库名' ...
- MySQL学习笔记:计算机服务中找不到MySQL服务
不知道什么原因,连接了远程服务器之后,本地服务就连接不上. 经排查,发现服务中的MySQL服务居然不见,一番搜索之后,在CMD中进入到MySQL安装目录的bin下执行以下语句: mysqld.exe ...
- django model常用字段类型
摘自 http://www.cnblogs.com/wt869054461/p/4014271.html V=models.AutoField(**options) #int:在Django代码内是自 ...