- 博客(152)
- 收藏
- 关注
RSS订阅原创 2017.07.05【NOIP提高组】模拟赛B组小结
T1 最佳挑水【推荐】Description 小Y住在农村，离他的家不远有一口井，传说是小Y的祖先开掘的。虽然小Y的村子里通了自来水，但由于这口井的井水质量非常好，因此小Y家仍然喝这口井里的水。小Y非常喜欢这口井，所以他经常去挑水。 小Y的家里有n（n是偶数）只桶，这些桶虽然大小相等，但是由于很多都有些破损，所以认为它们是不同的。小Y经常挑一根扁担（当然一定是带
2017-07-07 21:07:44
406
原创 2017.07.06【NOIP提高组】模拟赛B组小结
T1： FJ出去砍木材去了，把N(2 每头牛的位置离牛棚需要Ti分钟(1 写一个程序安排移动顺序使得损失的花最少。Input 第1行输入一个整数N 第2到N+1行每行包含两个整数Ti和DiOutput 输出一个整数表示最少损失的花的数量Sample Input63 12 52 33 24 11 6【样例说明】FJ按照6、2、3、4、1、5
2017-07-07 20:31:48
547
原创 GDOI2017总结~酱油记
DAY0： 这次去带上手机解闷，只不过，车程有点长，2：00出发差不多5:00才能到，ZZX一直为GJY偷拍XHM呵呵，东莞，一个比较乱的地方，饭堂伙食很重口味，比较辣，和PHX住一间房，酒店不错，差点漏了身份证，总结，稳定发挥，多做部分分，五星级很豪华，一直在看小说，希望第二天发挥正常，毕竟模拟赛的时候一直很萎轻松考就好了。 DAY1： 早上比较早起，酒店早餐丰盛，到比赛用快
2017-07-07 16:48:01
314
原创 KMP
var a:array[1..100000] of longint; n,i,x:longint; sum:int64; begin readln(n); for i:=1 to n do read(a[i]); for i:=2 to n-1 do begin
2017-04-26 20:18:31
149
原创 KMP
var a:array[1..100000] of longint; n,i,x:longint; sum:int64; begin readln(n); for i:=1 to n do read(a[i]); for i:=2 to n-1 do begin
2017-04-26 20:17:33
159
原创 3月小结
垃圾诗词大赛毁我青春 本来只想上去利用人海战术保人。 保的人输了，我却晋级了， 完全没有准备。 希望杯第一试以80分压了进第二试的分数线76， 4月会很忙： 9日：希望杯第二试 10~11：期中考试 10+x日：数学竞赛筛人 29日左右:GDOI 做题好像有点懒散，有些题几乎没有去想怎么做。 比赛时没有认真。
2017-03-29 20:10:33
186
原创 2017.3.25【NOIP提高组】模拟赛B组小结
这次发挥不太好呀！ 第1题和第3题都没有顺利切掉，这是一个致命性的错误，比赛的时候并没有通过对拍来保分 T1： 给你2^n个选手以及第i个选手战胜第j个选手的胜率，进行淘汰赛，每一轮后相邻2个对手互相PK，问谁最有可能夺得冠军 正解： 设d[i,j]表示第j位选手通过第i轮的概率，d[i,j]=d[i-1,j]*sum{d[i-1,k]*p[j,k]}(i=1..n,j=1..2^n,k为
2017-03-29 20:03:11
331
原创 线性筛法
const maxn=1000000007;var bz:array[1..2000000] of boolean; ss:array[0..1000000] of longint; i,j,n,t:longint;begin readln(n); fillchar(bz,sizeof(bz),true); for i:
2017-03-29 19:43:00
286
原创 线性筛法
const maxn=1000000007; var bz:array[1..2000000] of boolean; ss:array[0..1000000] of longint; mu:array[1..2000000] of longint; i,j,n,t:longint; begin
2017-03-27 20:36:01
197
原创 快速幂
function ksm(a,b:longint):longint; var y,x:longint; begin ksm:=1; y:=b; x:=a; while y>0 do begin if y and 1=1 then ksm:=(ksm*x)m
2017-03-27 20:34:50
174
原创 2017.3.18【NOIP提高组】模拟赛B组
小结 这次做的完全没有深度，全是暴力分别50（n^2）+0(不会)+40（递归暴力）+40（n^2优化）=130 发挥不太好，毕竟只拿了2小时左右来做题，剩下时间都用来去腐作业和小说了。 T1：给你一堆数组成一个环，在j处断掉，使得任意前i个数的和>0,问有多少个满足的j考试：枚举j,i,判断正解：复制一遍数组，求完前缀和，然后开一个线段树，记录l~r之
2017-03-27 20:32:27
218
原创 对于SPFA的优化
SPFA对于稀疏图非常的有用，然而对于稠密图就是辣鸡。。（还是很厉害的）。稠密图可以使用dij，但是SPFA真的败给了稠密图了吗？答案是不是的，优化强着呢，杠杠滴~优化一：SLF怎么做呢？假设我们当前在跑SPFA的最短路（下面都是）。设我们的队头为i，要加进去队列的数为j，那么我们就可以根据最短路，加出如下优化若dis[j]为什么呢？
2017-03-25 16:40:35
690
原创 2017.3.18【NOIP提高组】模拟赛B组小结
小结 这次做的完全没有深度，全是暴力分别50（n^2）+0(不会)+40（递归暴力）+40（n^2优化）=130 发挥不太好，毕竟只拿了2小时左右来做题，剩下时间都用来去腐作业和小说了。 T1： 给你一堆数组成一个环，在j处断掉，使得任意前i个数的和>0,问有多少个满足的j 考试： 枚举j,i,判断 正解： 复制一遍数组，求完前缀和，然后开一个线段树，
2017-03-24 19:35:37
282
原创 GDKOI小结
GDKOI小结 DAY0： 晚上出去浪了，没有注意好时间，在加上lyl的手机关机了，虽然说腐了基本小说还有星冰乐，不过，事实告诉我：不要乱跑。下次浪必备开着，有teacher电话的手机。 晚上讨论各种注意事项，题目会很难，几次模拟都炸了。 腐小说到12点，困。。 DAY1： 6点就起，不得不说酒店的早餐还是很良心的，跟着初二的神犇们一起去搭地铁，中大——鹭江，8号线，2块钱，B出口，在六
2017-02-25 16:41:19
364
原创 2017.2.11A组小结
这次考试不太理想，10+0+20+30=60分。。。。T1：给你n，k,集合s为[1..n],要你建边长为k的三角形集合序列,其中a[i,j]是a[i-1,j]的子集 也是a[i,j-1]的子集，问你有多少种方法 考试：递归生成序列，递归生成三角形 正解：可以暴力看一下n在1~10，k在1~10,结果是（2^n)^k做两次快速幂 T2:给你一个矩阵，有一些格子不能放，问你放3个“L”形占满
2017-02-11 21:27:22
188
原创 2017.2.11B组总结
T1：让你从n个点中选m个点，是其组成最小比率生成树（即边权总和/点权总和最小） 思路：先递归选出m个点，在从中进行最小生成树 T2：给你n个程序员，m个项目一和项目二，第i个程序员完成一个项目一或项目二要a[i],b[i]的时间，问完成任务后最短的所需时间 思路：二分答案，然后f[i,j]为到第i个人,完成j个项目一后，最多能完成多少个项目二 f[i,j]:=max(f[i,j],f[i-
2017-02-11 21:08:31
196
原创 文章标题
SPFA优化1： head:=head+1; ans:=0; for i:=head to tail do ans:=ans+dis2[d[i]]; ans:=ans/(tail-head+1); while di
2017-01-22 09:00:56
138
原创 对于SPFA的优化
SPFA对于稀疏图非常的有用，然而对于稠密图就是辣鸡。。（还是很厉害的）。 稠密图可以使用dij，但是SPFA真的败给了稠密图了吗？ 答案是不是的，优化强着呢，杠杠滴~ 优化一：SLF 怎么做呢？ 假设我们当前在跑SPFA的最短路（下面都是）。 设我们的队头为i，要加进去队列的数为j，那么我们就可以根据最短路，加出如下优化 若dis[j]
2017-01-22 07:23:59
257
原创 2016.10.29【初中部 NOIP提高组 】模拟赛C
总结这次比赛：80（贪心失败）+60（宽搜水分）+120（比100滴同学多了点优势，满分400）=260分总结来说，这次比赛分数看起来很高，只不过是恰逢遇到了一些可以用个种水法过的题目，排名也很六T1：比赛:用贪心，排序，从最大找起，如果剩下的人不够满足就去放到后面的队伍里，否则就创建一只新的队伍，80分 正解：理解贪心后，发现有时候未必最优，因此DP（先快排）：
2016-10-31 19:37:00
232
原创 欢迎使用CSDN-markdown编辑器
呵呵，做了整整6天的C组题，突然要说好还是不好，好的话就是来普及组虐菜，刷水题，不好的话，万一成绩很差，那我做C组题的形象岂不是被毁了，幸亏题目给力，没有出太难的题目，感觉特别爽。
2016-08-18 21:33:25
202
原创 2016.8.17日记
我们编程班，一个高高的，打篮球很好的男孩x，是“凤凰”（我班的一位女同学）的妈妈的闺蜜的儿子，而360，则喜欢“凤凰”还说她穿着校服很可爱，昨天，x和他的妈妈通话，得知她要过来，而且会带上“凤凰”，这对于360来说有点尴尬，不知道是希望来还是不来，最后还是来的，但不巧的是，我的爸爸和360的父母都来了
2016-08-17 21:13:36
315
原创 2016.8.17c组小结
这一次考试嘛，一开始看到图论两个字，瞬间奔溃，毕竟这可不是我的擅长啊，怎么办怎么办，一定会翻车的！！后来冷静地看了一下题目，第一题貌似用bfs就可以过了，不过不是一个一个点的枚举，而是一次性枚举，选最小a[i,j]第二题是单源最短路径，只不过是判断一下到那个点的值是不是不小于k，进行A次spfa应该可以压线吧。。
2016-08-17 20:59:12
319
原创 纪中高中OJ3079. 【备战NOIP2012图论专项模拟试题】砍树题解
problem：给出一个树形图("tree-shaped" network)，有N(1 个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过N/2。如果有很多这样的点，就按升序输出。例如，如图所示的树形图，砍掉顶点3或者顶点8，分割开的各部件。
2016-08-17 20:29:17
585
原创 高中纪中OJ3078. 【备战NOIP2012图论专项模拟试题】无线通讯网
problem：国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络：每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所均可以通话，无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受收发器的功率限制。收发器的功率越高，通话距离D会更远，但同时价格也更贵。收发器需要统一购
2016-08-17 20:22:02
1269
原创 高中纪中OJ3077. 【备战NOIP2012图论专项模拟试题】外星人入侵 题解
problem：外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。全国共有N(1≤ N ≤10,000)座城市，城市编号1～N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。 你只有在距离当前所有外星人基地至少K(1≤K≤100)单位长度的城市才能得到安全。所以你必须赶快写一个程序决定走到哪里去。
2016-08-17 20:16:32
717
原创 纪中3076【备战NOIP2012图论专项模拟试题】位图 题解
problem：给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下：d(p1,p2)=|i1-i2|+|j1-j2|现在的任务是：对于每一个象素点，计算它到最近的白色点的距离。如果它本身是白色点，距离为0。
2016-08-17 20:06:28
540
原创 2016.8.16C组题解
今天的C组题，好吧，我的肚子又疼了不得不继续去蹲厕所，好吧，今天的比赛呢，只有120分，总得来说吧，不是特别好，该拿到的分没有拿到，醉了醉了第一题100分水过，第二题，递归地很复杂，只有10分，第三题，BFS，但题目的数据坑的不要不要的10分，第4题，爆搜枚举，30分Problem1：Oliver为了学号英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。
2016-08-16 15:05:45
309
原创 2016.8.15
XC没收了对学习功能没用的手机（夏令营结束再还），当他拿着一群手机走过，身价上10万，有同学悠悠的说：“他是要拿去二手市场卖”同学2说：“要是手机在一晚内全不见那就好看了”
2016-08-15 21:01:24
241
原创 2016.8.15
今天日记早上：呵呵，普及组题目好水，而且被人找到了，编号是1249，结果有不少人AK，明天的比赛就是1250了，无语。。晚上：今晚发生了2件事，一：陈子聪教了大家滚动字幕，结果大家都在应用滚动字幕，打了的都被抓个正着，幸亏我没打，没打任性二：据传闻XC要罚占楼的同学，吓得大家赶快把楼给拆，买了，呵呵
2016-08-15 20:45:27
245
原创 2016.8.15C组模拟赛题解
这一套题怎么说呢，难的细节比较少，水的细节有点多，这第一题呢，计算加判断就行了，但是9个小时前的我，就因为打错了一个细节方面的问题（我是不会告诉你是怎么错），就与100分失之交臂，跌倒了0分的谷底，这就是差之毫厘失之千里！第二题很简单，DP直接过，比01背包还简单。第三题，呵呵，我用单源最短路径做，华丽丽地40分超时（人家对环合拓补排序还不懂嘛~~）第4题，我以为是DP，结果只是简单的BFS；
2016-08-15 19:44:43
605
原创 2016.08.14【初中部 NOIP提高组 】模拟赛C小结
这一次的比赛吗，只有145分，17名，对于习惯待在普及组的我来说已经是正常水平了，正经做题不过一个半小时，主要是我肚子不舒服，在厕所蹲了总共1小时，做了第1题后，其他题我又没有思路了，只好看书，最后30分钟才想出第二题的思路，草草的改了一下，45分，时间超限和答案错误，我也不想啊，这么短时间怎么想得出正解，其实，我再加2个优化就行了， T1：文文的照相机可不止能够照相，还能够消
2016-08-14 15:30:41
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人