ACM模板

OI&ACM, 模板

注：本文为个人向，有的是高中写的/网上找的，代码风格很奇怪

0 其他

0.1 vimrc

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
set ts=4 "tabstop
set sw=4 "shiftwidth
set sc "showcmd
set nu "number
set ru "ruler
set ai "autoindent
set mouse=a
filetype indent on

set et "expandtab
set smarttab
set autowrite

inoremap {<CR> {}<LEFT><CR><CR><UP><TAB>

map <F3> :w<CR>:!gdb %< -q <CR>
nmap <F4> :w<CR>:!g++ % -o %< -g -Wall -fsanitize=address <CR>
"imap <F4> <ESC>:w<CR>:!g++ % -o %< -g -Wall -fsanitize=address <CR>
nmap <F5> :w<CR>:!time ./%< <CR>
"imap <F5> <ESC>:w<CR>:!time ./%< <CR>
Read More

2017 ACM/ICPC 乌鲁木齐赛区 网络赛

OI&ACM, ACM训练
萌帝的题解 1 Banana 有一些猴子和一些地点，每只猴子有喜欢吃的香蕉种类，每个地方种有一些种类的香蕉。输出所有数对(x,y)，表示第x只猴子可以在第y个地方吃到香蕉。 1234567891011121314151617181920212223242526272829303 ...
Read More

AFO

总结
退役辣！ 觉得有好多想写的，但是又不知道该说啥。 （我去学语文辣拜拜） 总之，OI两年里每天都很开心。 有你们在，真的太棒了！ 当然我也收获了一堆狗牌和一堆火车票和机票。 那么，高三继续加油了！（可是文化课好无聊啊QAQ ）
Read More

最小割

OI&ACM, 网络流
算法合集之《最小割模型在信息学竞赛中的应用》 1 【bzoj 1412】[ZJOI2009]狼和羊的故事 Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。Orez决定在羊狼圈中再加入一些篱笆，还是要将羊狼分开来养。Orez想要添加篱笆的尽可能的短。当然这个 ...
Read More

CDQ分治

OI&ACM, CDQ分治
1 【bzoj 3262】 陌上花开 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include <algorithm># ...
Read More

FFT & NTT

OI&ACM, 数学
pkusc第一天就有FFT可是我不会做呢 Let's Orz Menci 从多项式乘法到快速傅里叶变换 by Miskcoo（里面有NTT） 1 UOJ #34. 多项式乘法 第一行两个整数 \(n\) 和 \(m\) ，分别表示两个多项式的次数。 第二行 \(n+1\) 个整数 ...
Read More

PKUSC2016游记

游记
蒟蒻北大蹭饭记。。。 注:以下图片都是天天照的，我虽然拿了相机但是啥也没有照（?!!!）。。。 Day 0 我们订的勺园，环境还不错，就是设施有点儿旧了。 下午去报道，居然发了100的饭卡，好评；不能帮天天报到，差评。 晚上老师去请焦作老师吃（he）饭（jiu）去了，我自己去找了找 ...
Read More