noi2014行记

bless all
想写点负能量,感觉不太好。就算了。
所以还是好好写游记,毕竟这种旅行经历很难再有了。

Read on →

2014 Multi-University Training Contest 2

没有题解。因为估计在noi结束前是做不到每题都会做的。
这场好像被喷得很厉害。
我也不怎么想评论这一场。
但至少不是高中生垫底了。。
situation也懒得写了。总体来说就是我没什么输出。
其中01是我做的。02是gwj推公式,ydc写的,我负责拍02,以及查ydc代码错(感觉我在这的贡献可以忽略不计)。05、08、11都是ydc写的。
其实csy也是有参加的。。差不多码了一场04的样子。。可惜没写出来。
总结就是noi之前我这状态还是很堪忧。。

2014 Multi-University Training Contest 1 滚粗总结&部分题解

too young,too simple.
sometimes naive.

Read on →

长沙游记

Read on →

近期习题集

题目都比较简单。。
都是基础题。

所以说都是自己基础差。

Read on →

Codeforces Round #254

只能说杜教两场由紫变红太强。。
两场。。。
我拼死拼活只能从紫名打到黄名。。
而且是在两场都比较送rating的情况下。。

啥时候打到红名就再也不打cf了。。。
我只要gym能看数据就好了。。

Read on →

某道题

我看到这道题的时候。。感觉这道题出处似乎是hn集训。。题目背景在黑hzc(明显是师大附中出题)。。
(当然后来发现这道题的出处实际上是MO。。这就不扯了。。)
题意简述:
现在有一个质数p,我们有一个p*p的空方阵,我们现在有1,2,3,..,p*p这p*p个数字,我们要往方阵里填p*p个数字。
要求:
1.方阵中的数字都是1到p*p的正整数中的一个
2.方阵中的数字都没有重复。
3.这个方阵必须是“可消除的”。

一个填好数字的方阵是可消除的。。
当且仅当,用任意次下面两种操作,可以把这个方阵变成全0方阵。。
操作1:选中方阵的1行,将这一行所有数字的值都减去1。
操作2:选中方阵中的1列,将这一列的所有数字的值都减去1。

例如。。
1 2
3 4
第一行都减去1变成
0 1
3 4
第二列都减去1变成
0 0
3 3,
然后第二行减去1,做三次,就变成了
0 0
0 0
所以
1 2
3 4
是一个可消除的矩阵。。
现在问。。给你质数p,有多少种填数字的方式,满足这三条条件。。。
答案模10007。
(注:我们不考虑矩阵的旋转同构与翻转同构等等同构,两种方案不同当且仅当存在一个格子填的数字不同)

Read on →

WF2014

挖坑

Codeforces Round #253 (Div. 1)

扯点别的。。
终于过山了。。
"以前我爬山都tm不叫爬山啊。。叫走楼梯!"——小学死党。
最近带小学死党游杭州。。
把他带去爬山。。尝试了一下野路。。。
一开始是小路。。后面路都没了。。都是荆棘。。
各种攀岩。。
加上下雨。。泥土湿滑。。
两人四脚着地地往上攀。。。
感觉手脚并用才tm叫爬山啊!
爬到山腰还没有看到正常的石板路。。有种迷路在深山的感觉。。
幸好最后爬到正道上了。。
不然就是荒野求生了
这种经历真是一生难忘啊。。再也不想要第二次的那种一生难忘


Read on →

PKUSC2014

我有特别的旅游技巧。

Read on →