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总结的更多相关文章
随机推荐
- Linux/Unix系统编程手册 第二章:基本概念
本章预热与后续系统编程有关的概念. 术语“操作系统”通常包含2种含义:一是指完整的软件包,包括管理计算机资源的核心组件,已经附带的标准软件:二是独指管理硬件的内核. 内核具有诸多概功能,包括: 进程管 ...
- boost::bind的使用
最近在几经波折之后,终于对于boost::bind有点理解了.对于习惯了其他语言的人来说,boost::bind是个挺神奇的东西,它可以将你的方法适配成任何其他的方法.其实这得益于c++的模板以及操作 ...
- QEMU漏洞挖掘
转载:https://www.tuicool.com/articles/MzqYbia qemu是一个开源的模拟处理器硬件设备的全虚拟化仿真器和虚拟器. KVM(kernel virtual mach ...
- HTML语义化(2016/3/16更新)
目录 什么是HTML语义化? 为什么要语义化 常用标签的语义 HTML5新元素 一.什么是HTML语义化? 简单来讲就是:每个标签做自己的事,使得能够被机器直接读懂. 二.为什么要语义化? 1.更容易 ...
- Linux下配置Samba服务器全过程
Linux下配置Samba服务器全过程 user级别的samba的配置 http://www.linuxidc.com/Linux/2014-11/109234.htm http://www.linu ...
- Python基础 - MySQLdb模块
安装 pip install MySQLdb 使用 去除一个数据库中所有的表 import MySQLdb def db_test(): conn = MySQLdb.connect(user='&l ...
- poj 2369(置换群)
Permutations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3041 Accepted: 1641 Desc ...
- CentOS下编译安装python包管理安装工具pip教程
ubuntu 安装pip 代码如下: apt-get install python-pip 安装requests, pip install requests 对于centos的,直接 yum inst ...
- 20165203迭代和JDB测试
1.使用C(n,m)=C(n-1,m-1)+C(n-1,m)公式进行递归编程实现求组合数C(m,n)的功能 public class C { public static void main(Strin ...
- Python创建ES索引
# pip install elasticsearch from datetime import datetime from elasticsearch import Elasticsearch es ...