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总结的更多相关文章
随机推荐
- GRUB (简体中文)
原文链接:https://wiki.archlinux.org/index.php/GRUB_(%E7%AE%80%E4%BD%93%E4%B8%AD%E6%96%87) 前言 引导程序是计算机启动时 ...
- scrapy 爬虫踩过的坑(II)
同事写了个爬虫,逻辑上看着没什么问题,但是一直报错:Request url must be str or unicode…… 打印了一下url 和url 的类型,确实是 unicode 懵逼…… 打印 ...
- Lucene7.1.0版本的索引创建与查询以及维护,包括新版本的一些新特性探索!
一 吐槽 lucene版本更新实在太快了,往往旧版本都还没学会,新的就出来,而且每个版本改动都特别大,尤其是4.7,6,6,7.1.......ε=(´ο`*)))唉,但不可否认,新版本确实要比旧版本 ...
- Tslib移植与分析【转】
转自:http://blog.csdn.net/water_cow/article/details/7215308 目标平台:LOONGSON-1B开发板(mips32指令集)编译平台:x86PC-- ...
- 乐视mysql面试题【转】
最近,朋友去乐视面试了mysql DBA,以下是我据整理的乐视mysql面试题答案,供大家参考 1. MYISAM和INNODB的不同?答:主要有以下几点区别: a)构造上的区别 MyIS ...
- 使用Python扫描网络MAC地址对应的IP地址
#!/usr/bin/env python # -*- coding: utf-8 -*- from scapy.all import srp,Ether,ARP,conf ipscan='192.1 ...
- 认识我们的太阳系(Solar System)
一.初识太阳系 如果太阳是一颗篮球,那么我们的地球是什么?? 如果太阳系里最大的行星:木星是一颗足球,那么我们的地球是什么?? 如果我们的地球是一颗排球,那么其他行星是什么?? 由此,我们可以看到,我 ...
- 数据结构之队列(Python 版)
数据结构之队列(Python 版) 队列的特点:先进先出(FIFO) 使用链表技术实现 使用单链表技术,在表首尾两端分别加入指针,就很容易实现队列类. 使用顺序表list实现 # 队列类的实现 cla ...
- MyBatis3-实现MyBatis分页
此文章中的例子是沿用上一篇文章http://www.cnblogs.com/EasonJim/p/7055499.html的Spring MVC集成的例子改装的. MyBatis分页有以下方式实现: ...
- Java测试框架Mockito源码分析
1.Mockito简介 测试驱动的开发(Test Driven Design, TDD)要求我们先写单元测试,再写实现代码.在写单元测试的过程中,一个很普遍的问题是,要测试的类会有很多依赖,这些依赖的 ...