特色文章

随笔

心里好累,今天也快期末考试了。今天2016年12月30日。放3天假。我决定以后每周五都刷1个小时的OJ。写此随笔立誓!
计划:阅读刘汝佳的教材,一点一滴从第一章开始做习题。
希望一年后的NOIP能拿到一等奖!

2016年的中国

第三版:
自第一次工业革命以来,世界就一直在飞速发展,然而曾在古代盛极一时的中国却慢慢衰落了,任人宰割。但是我们不放弃斗争,努力奋斗改造中国。回想2016,我觉得最值得讨论的便是我国法治的进步了。首先要说的便是最高法院改判聂树斌无罪的事情。
为什么这个案件能够得以改判?归根到底还是民众的监督,有了民众的监督,我们的国家才能够越变越好。在没有互联网的日子里,消息是十分闭塞的,很长时间里一个消息可能仅仅封闭在一个很小的环境中无从扩散,而现在有了互联网作为基础,我们可以快速的传播各种新闻,通过互联网我们甚至能够做到让每个人即时接收到来自大洋彼岸的消息。聂树斌案因为其案件的特殊性质受到媒体的关注。媒体发布新闻后,它通过互联网即时的传播到每一位群众中去,舆论对于这件事的关注又通过互联网传递到了司法系统,终于司法系统开始行动起来了,并最终让正义得到了伸张。随着中国互联网的发展,我相信民众的监督会越来越强,促使国家向一个好的方向发展。我相信我们已经在路上了。
除了民众的监督,必不可少的还有司法的公正。1995年判决此案时石家庄中院不知因为什么原因做出了强奸的判决;2005年案件的真凶认罪伏法,然而作为国家重要的执法机关却不肯低头认罪,以至于出现了“被告人拼命说自己有罪,公诉人拼命说被告人无罪”这种极其荒谬的场面。2007年,最高法院正式收回死刑复核权。这才使得聂树斌案有可能改判。终于在聂树斌母亲的一再申诉下,最高法开始复核此案,最终改判无罪。收回复核权的这十年以来,中国真正的做到了十年没有冤案,还改正了过去的冤案。这正体现了我们的司法工作者对于生命一丝不苟的态度。正是有了最高院的坚持,聂树斌才能够一洗雪耻,为自己的人生画上一个完美的句号。
2013年,习近平中共第十八届中央纪律检查委员会第二次全体会议上,习近平发表了重要讲话,为中国的反腐倡廉指明了大的方向。从2013年召开会议一直到现在,已经过去了整整4年。在这四年中,我国打击贪腐的力度可谓空前绝后。仅2016年一年就开庭审理43名省部级以上的“大老虎”。判刑36人,效率之高足以让人惊诧。如此严重的后果也对其它的官员产生了震慑,让其他人不敢再走上贪腐的老路。其中内蒙古自治区政协原副主席赵黎平因故意杀人,受贿,非法持有枪支弹药,判处死刑立即执行。而其它大老虎因受贿只判处死缓(即减刑为无期徒刑)。这一切都让我们感受到了司法的平等。有冤情的,即便就是一个普通的老百姓,也可以洗清冤情;犯了重案,就算你是一个身居要职的高官,也必须要接受公正的审判。并且在判决高官时毫不偏袒,杀人的就该偿命,不会因为是官员而被减刑。政府所做的这一切都让我们增添了浓浓的暖意。
2016年,中国处处都有着巨大的进步。单单在司法方面,上有大老虎被抓,下有聂树斌平反。在这一年里,党大大加强自我审查与改进的力度。我们只有这样努力,自我否定,不断进步,最后达到自我突破的极致,才能够为中国梦做出自己的贡献。
2017,中国加油!
继续阅读

CCF NOIP2016公告–转载

基本情况

2016年全国青少年信息学奥林匹克联赛(NOIP2016)已顺利结束。10月22日,全国31个赛区(含港澳)共83371名选手参加了初赛。11月19-20日,15080名选手参加了复赛,其中提高组8331人,普及组6749人。根据竞赛成绩和NOI竞赛委员会和科学委员会划定的分数线,1948名选手获得复赛提高组一等奖,获奖率为23.38%;1422名选手获得复赛普及组一等奖,获奖率为21.07%,另有7439名选手获提高组或普及组二、三等奖项。复赛提高组总获奖率为70.6%,普及组总获奖率为73%。

2333

读《妈妈,我去天堂了,这里太累了!》有感

以下是新闻原文:
(文中人物均为化名)
题目:妈妈,我去天堂了,这里太累了!震惊了全国父母!
//讽刺?
抱着已经冰冷的女儿,素素的妈妈刘毓精神彻底崩溃。把一个“笨”女儿送进全国知名学府,再让她进入大连知名的律师事务所,母亲付出了多少心血啊!可女儿毕业才一年,就用这样的方式回报母亲的深恩!
继续阅读

Vijos P1767YYB喋血 题解

背景
话说上次YYB写强化的时候没有写好,于是hwz怒了。
描述
Hwz把YYB放到了一个迷宫之中,这个迷宫由n个节点构成,两个节点之间可能存在多条无向边,YYB的起点为1号节点,终点为n号节点。有m条无向边,对于每一条无向边,存在一个喋血值(∈N*,且≤100),即走过这条边的花费。另外,还有k个节点上有治疗药,即若YYB走到这个节点上时(不妨称这个点为治愈点),他身上所累积的喋血值会归零。YYB希望以最小的喋血值走完迷宫。
格式
输入格式
第1行n,m,k分别表示有n个节点,m条无向边,以及k个治愈点。
第2行到m+1行 每一行有一个x,y,z表示x到y有一条喋血值为z的无向边
第n+2行 有k个整数,分别为治愈点的号数
PS:保证数据中没有负权回路。保证治愈点不重复。
输出格式
一行minblood 表示YYB走完迷宫的最小喋血值
当然,如果无法走出迷宫,输出Oh no!
样例1
样例输入1

1
2
3
4
5
3 3 1
1 2 100
2 3 1
1 3 3
2

样例输出1

1
1

提示
范围:
对于100%的数据
1≤n≤5000,1≤k≤n,1≤m≤25000
继续阅读

Vijos P1053Easy sssp 题解

描述
输入数据给出一个有N(2 <= N <= 1,000)个节点,M(M <= 100,000)条边的带权有向图.
要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.
如果存在负权回路, 只输出一行-1;
如果不存在负权回路, 再求出一个点S(1 <= S <= N)到每个点的最短路的长度. 约定: S到S的距离为0, 如果S与这个点不连通, 则输出NoPath.
格式
输入格式
第一行: 点数N(2 <= N <= 1,000), 边数M(M <= 100,000), 源点S(1 <= S <= N);
以下M行, 每行三个整数a, b, c表示点a, b(1 <= a, b <= N)之间连有一条边, 权值为c(-1,000,000 <= c <= 1,000,000)
输出格式
如果存在负权环, 只输出一行-1, 否则按以下格式输出
共N行, 第i行描述S点到点i的最短路:
如果S与i不连通, 输出NoPath;
如果i = S, 输出0;
其他情况输出S到i的最短路的长度.
样例1
样例输入1

1
2
3
4
5
6
7
8
9
6 8 1
1 3 4
1 2 6
3 4 -7
6 4 2
2 4 5
3 6 3
4 5 1
3 5 4

样例输出1

1
2
3
4
5
6
0
6
4
-3
-2
7

限制
Test5 5秒
其余 1秒
提示
做这道题时, 你不必为超时担心, 不必为不会算法担心, 但是如此“简单”的题目, 你究竟能ac么?
我TM都要死了,在八十中同学的好心帮助下才做出。
继续阅读

洛谷 P1036 选数 题解

题目描述
已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:
3+7+12=22
3+7+19=29
7+12+19=38
3+12+19=34。
现在,要求你计算出和为素数共有多少种。
例如上例,只有一种的和为素数:3+7+19=29)。
输入格式:
键盘输入,格式为:
n , k (1< =n<=20,k<n) x1,x2,…,xn (1<=xi<=5000000) 输出格式: 屏幕输出,格式为: 一个整数(满足条件的种数)。 输入样例:

1
2
3
4
5
6
4 3
3 7 12 19

输出样例#:
<code>
1

头一回真正自己用动态规划貌似是搜索写程序,竟然一次AC,迷之感动……/感动的哭
继续阅读