自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

清疚的博客

堕落的THUer

  • 博客(4)
  • 资源 (5)
  • 收藏
  • 关注

原创 迟来的NOIP2017酱油记

NOIP2017已经过去半个多月了,也应该对这一次考试有一个小结,加深对自己目前情况的认识。   Day -1   其实考前的心情还是比较忐忑的,应该在两个月的数十次模拟考试中分数都很惨淡,到了后面的阶段,虽然分数有所提高,但仍然不稳定。其实该做的都已经做了,至于结果如何也就听天由命了,只需自己尽力了就可以。   下午的时候,谢总还把我们所有人喊过去开了一个小会,会上谢总开玩笑地说

2017-11-29 20:30:29 448

原创 【NOIP2017模拟】猫&种花

题面-猫   信息组最近猫成灾了!隔壁物理组也拿猫没办法.信息组组长只好去请神刀手来帮他们消灭猫.信息组现在共有n 只猫(n 为正整数),编号为1 到n,站成了一个环,第i 只猫的左边是第i-1 只猫,右边是第i+1 只猫.特别的,第1 只猫的左边是第n 只猫,第n 只猫的右边是第1 只猫.每只猫拥有价值,表示消灭它能给信息组组长带来的声誉.注意,有的猫价值为负数,这意味着消灭它会损害组长的声誉

2017-11-09 22:00:43 608 1

原创 【PAT天梯赛】长城

题面 原题链接:【PAT天梯赛】长城解法 栈+计算几何:   这道题最主要的还是分析什么样的点需要建立烽火台:      AA:(4,4),BB:(3,3),CC:(2,1),DD:(1,5)   如图,AA为总部,显然答案就是1,只要建立在BB即可。为什么呢,我们可以发现CA→×BA→≤0\vec{CA}×\vec{BA}≤0(

2017-11-09 21:48:37 1206

原创 【NOIP2003】神经网络

题面 解法 拓扑排序:   看到这种有向图,而且图形结构类似于【HAOI2016】食物链,那么一般会想到利用拓扑排序   拓扑排序的大概过程应该都很清楚,这一题主要就是要怎么处理减去的UiU_i,因为第一层(即输入层)的CC值是直接给定的,所以不需要减去UU,其他节点都需要减去UiU_i,因此我们可以给不是输入层的点打上标记,在进行拓扑排序时额外处理

2017-11-09 21:20:30 713

近年国家队论文.rar

近年部分信息学竞赛国家集训队队员的论文 主要内容包括动态规划,数学相关和字符串相关 例如: 基于连通性状态压缩的动态规划问题_Cdq 周源 dp斜率优化 信息学竞赛中概率问题求解初探 后缀数组——处理字符串的有力工具

2020-02-05

HNOI2018训练.rar

信息学竞赛2003年~2017年部分各省省选试题及NOI试题AC代码,包括但不限于: [NOI2003]文本编辑器(Treap) [JSOI2004]平衡点(模拟退火) [JSOI2004]平衡点(正交分解) [NOI2005]维护数列 [POI2007]ZAP-Queries [HAOI2008] 糖果传递 [HAOI2008]圆上的整点.cpp [HNOI2008]GT考试 [HNOI2008]遥远的行星 [JSOI2008]星球大战 [SDOI2008]洞穴勘测 [ZJOI2008]瞭望塔 [ZJOI2008]骑士 [ZJOI2008]树的

2020-02-05

CCF-NOI-WC2018营员交流课件-卷积定理

NOI2017国家集训队队员刘承奥在CCF-NOI-WC2018的营员交流上使用的课件,主要讲述了卷积定理在OI中的应用

2018-02-05

UVA【UVA1267】Network拓展题:咖啡店数据

UVA【UVA1267】Network拓展题:咖啡店数据 内含标程以及数据生成器

2017-10-11

NOIP训练指南

适合于在NOIP考前两个月进行冲刺训练 内含41道NOIP真题以及各大OJ经典题目的代码和题解

2017-09-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除