[JZSC2016 Part 2]【NOIP2016提高A组模拟8.12】总结

最新推荐文章于 2019-05-13 22:16:29 发布
最新推荐文章于 2019-05-13 22:16:29 发布
阅读量387 收藏
点赞数
分类专栏： 题解 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hzj1054689699/article/details/52195137
版权
题解 同时被 2 个专栏收录
353 篇文章 0 订阅
订阅专栏
总结
60 篇文章 0 订阅
订阅专栏

昨晚睡得早了很多，果然今天精神不错。

乱搞东西到9点，然后才开始看题

T1概率？
T2图论？
T3不会？

好吧

看了一下，感觉T1可以状压DP，先想T1。

但是最后因为某些神奇的因素，翻车了。

搞T2，T2显然可以直接强连通分量缩点，然后就是一个DAG，直接取每个点入边的最小值，然后就开始码

10:30

码码码

11:00

码完了，开始调样例

11：20

调完了，还剩10分钟，然后我就没有打对拍

比赛结束

光荣爆10
啊啊啊啊啊？

搞了一个下午，最后发现Tarjan打错了~~~~

事实上，Tarjan太久没打，有点忘记了，漏了些东西

然后T3很容易拿70分我居然没仔细看！！！

T1概率和期望还不行，要好好补

事不过三，明天不能再翻车了

BAJim_H
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据库sql语句要点数据库sql语句要点.doc
06-02
2. **创建索引（CREATE INDEX）**：索引用于加速查询。`CREATE NONCLUSTERED INDEX kczccj_index`在`成绩`列上创建非聚簇索引，按降序排列。索引的命名可以通过`sp_rename`系统存储过程进行更改。 3. **查看索引...
Mahjong_ssl2553_暴力
olahiuj的博客
11-05 369
Analysis又一道恶心到我的题，不亚于之前的楼梯dp 类似之前做过的斗地主，枚举打哪一张牌并统计打这张牌的胡牌数 比较恶心也不好打，一百行，第一次80分大概靠rp。改一下就A了Code#include <cstdio> #include <cstring> using namespace std; struct chp{int typ,num;}c[10001]; int card[3][1
GDSOI2019 退役记
olahiuj的博客
05-13 894
小小的总结一下 由于这大概是除了noip2020之外最后一场正式赛了，因此总结放在前面吧 搁鸽了很久都没什么想写的欲望，但是总觉得还是得对我漫长但并不出彩的oi生涯有个交代嘛，于是还是写了这样一篇漫长同样不精彩的流水账，权当是练习语文作文凑字数了 非要总结的话，大概就是没打出自己的水平吧。看了一下排名貌似很多人都挂了，再加上只有两天于是很多大爷级别的人物都没有进队。。不过对于我没进队这一事实我还...
WC2018口胡记
zx2003的博客
02-10 1320
作为一个noip考挂选手，我并不能去WC2018。 当天下午一点半左右问@tututu要来题目，一开始只有T1的复述版本，感觉是个数据结构题，但并没有什么思路，而且部分分表也没有，似乎只会O(n2)O(n^2) 过了一会儿，tututu大爷发来了纸质题面的照片。这个T1好像44很显然啊，然后就扔掉先看T2,T3。 这个T2的O(3n)O(3^n)挺可做的，感觉正解可能是FWT优化？前些日子对着
[JZSC2016 Part 2]【NOIP2016提高A组模拟8.14】总结
Never give in.
08-14 335
这次没有乱搞，马上看题。T1T3都是坐标系，T2DP？一直在想，想到9：30，感觉T2是可做的，然后仔细一看，好像是背包，再看有顺序，就立刻想到排序，然后把式子列出来化简，推出来一个非常简单的排序方式。几分钟就打完了，开始打拍，拍呀拍哎呀，10：30了！所幸拍的都是对的。看另两题T1一个线段可以三分？两个线段怎么办？思路转向数学方法，想不出11：00了T3还有30分暴力分，赶紧打，打到最后没调出来~
Starry Night_usaco 5.1_bfs+暴力
olahiuj的博客
12-02 655
Description　　高高的星空，簇簇闪耀的群星形态万千。一个星座(cluster)是一群连通的星组成的非空集合，所谓连通是指水平，垂直或者对角相邻。一个星座不能是另一个更大星座的一部分。星座可以相似(similar)。如果两个星座有相同的形状，而且包括相同数目的星体，那么不管其方向性如何，就算相似。一般而言，星座可能的方向有八个，如图1所示。 图1 相似的八个星座Input夜空可以表
[JZSC2016] 【NOIP2016提高A组模拟7.15】总结
Never give in.
07-15 351
又是一天比赛日。虽然还是A组，但是感觉题目的质量下降了不少。 四道大水题。T1不就是暴力嘛 T2不就是最小生成树嘛 T3不就是递推高精度嘛 T4不就是30棵线段树嘛然后就没有了~~有点值得提的，比赛时T4全体爆0，后来发现原来题目说的是LL和RR之间的区间这说明了什么？说明LL可以大于RR还有一开始的白色算第一种颜色于是出题人（他应该在远方）受到同志们的强烈谴责然而同志们也是损失惨重 一
[JZSC2016 Part 2]【NOIP2016提高A组模拟8.15】总结
Never give in.
08-15 316
又是新的一天。 今天乱搞到9：30看题，感觉一道都不会做。T1神奇的GCD T2是限制大小求方案，也没有多少思路 T3类似于跳棋，想不出太多东西慢慢想T1突然想到T1一种神奇的水法，最少也有20分，赶紧打完，已经10：30了然后静下来慢慢想，发掘T1的本质，发现可以直接确定前两位，由于序列的单调不升和GCD的单调不增，可以通过前两个确定后面的，赶紧打，已经11：00了边码边想，最后还是没有搞完
bzoj 3325: [Scoi2013]密码 manachar+贪心
beginend
03-27 258
题意 Fish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。通过翻阅古籍，Fish 得知了这个密码的相关信息： 1. 该密码的长度为N。 2. 密码仅含小写字母。 3. 以每一个字符为中心的最长回文串长度。 4. 以每两个相邻字符的间隙为中心的最长回文串长度。 很快Fish 发现可能有无数种满足条件的密码。经过...
NOI WC 2019 小结
Never give in.
01-28 2440
Day 1 评测系统与参赛策略 王逸松 松松松手把手教你如何搭建评测系统（掉线…） 不过有一点实用的 linux 下 time ./a 可以看a的运行时间 顺便以赠送小黄鸭为评测鸭打了一波广告 既然拿了小黄鸭，那我也打一波广告吧： https://duck.ac/ 量子计算初步 彭宇翔 神仙课程 严重怀疑是将大学里面相当长一段时间的课程浓缩到了一个下午的时间讲 听懂了大概20页PPT？ 后面强行...
PKUWC2018 & NOI WC2018 凉凉记
Never give in.
02-12 1829
夕阳逼近了地平线，晚霞染红了半边天，是个适合回忆的好时候。 过去这半个月，像是一场梦。 2018.1.29 Day 0 去长沙是上午的高铁，受到大范围降雪的影响，高铁不得不降速运行，中间还停了两次。晚了接近两个小时才到长沙南站。 司机师傅说，我们来的正是时候，出太阳了，开始化雪了，前一天车子都走不了路。 看向路边，四处是铲起来的雪堆。 随后兵分三路，THUWC一路，PKUWC一路，...
OI中一些常见实用的套路【更新中】
Never give in.
10-20 1664
数据结构 在维护树上路径时，如果只是点的独立的加减，可以考虑用括号序来维护（拆成两部分） 需要求树上很多路径中k近/距离和 一类，考虑点分治/在点分树上解决。 子树求和可以转化为DFS序上区间求和 树状数组可以区间查询/修改（差分） 需要查询序列上区间数据结构，只要满足总和是可以接受的范围，可以用线段树，每个区间维护一个这样的数据结构（例如AC自动机等） 多维偏序问题，排序可以降维，CDQ分治可...
GDOI2017再次旅游滚粗记
Never give in.
05-02 1291
Preface又是一年GDOI今年，我只定了一个小目标，比方说进个第三天。Text2017.4.28 Day 0一路上非常的堵车，没敢走虎门大桥，一直绕路，开了将近四个小时才到酒店。酒店据说有游泳池？“那Wifi想必不差了”，我对LF如是说。然后。。。我们房间Wifi只有1格，还经常要等到深夜才能下东西。。。 不要随便立Flag啊！今年GDOI在东华中学生态园校区 第一个感觉就是长，非常非常的长
NOIP2015TG记
Never give in.
11-14 1113
NOIP2015TG ——ByJim·H NOIP2015，呵呵 本着大无畏的精神报了TG，弥补去年什么比赛都没去的遗憾。没想到还不错。（也就只有纪中敢把初二丢上去呵，正所谓输赢不是重点，锻炼到就好了嘛~~~） 230+150=380 2015.11.6  Fri Day 0 晚上也没什么，看电视，看手机，11点多的时候把我们叫到一起开会，主要还是讲讲注意的东西什么的。回去看电影，睡觉
NOIP 2018 游记
Never give in.
11-11 874
Preface 今年的NOIP… Emmmm 某乎上各路大牛们已经评价了不少了，本蒟蒻就不作评价了。 Day 0 – Nov 9th,2018 20:30才到酒店，窗户外面就是跟房间差不多高的立交？谜之车景房。 不过夜景还不错是吧。 没吃晚饭，和ZZ,SWT一起到附近找了家兰州拉面当夜宵？？ 我还作死点了个炒刀削 明天怕不是要闹肚子。。。 吃完回去一堆人一块开黑打某大型MOBA类游戏。。。 被自己...
GDOI2016旅行记
Never give in.
05-03 695
First人生第一次GDOI还是长了很多见识的，认识了很多大神当然了，既然是第一次，旅游是肯定的啦（似乎有一个初一的进了SOI）这次GDOI充满了槽点，下面挑出了4个讲好吧不多说，切入正题Apr 29th Day 0从中山到四会大概两个小时的车程，加上中间的小塞车，大概是4：45到的四会贞山宾馆报道 槽点1 酒店的工作实在是太8^{8}慢了，报到领了餐券和牌子就一直在等，差不多5：3
【NOI2019五校联考2019.3.5】总结
Never give in.
03-05 668
Text 五校联考的第一天，有点小紧张 看题 T1…一道弱智构造题，不多说 T2感觉不太会 T3本质不同子序列数有点眼熟 开场就很快的写完T1，然后自己写了个SPJ放在那里测 淦T2 花了很长时间去想T2一些奇奇怪怪的做法 感觉是SA的height数组上建笛卡尔树贪心一类的，手解了几个方程，没什么头绪。 这时候时间已经不早了，看到T3还比较眼熟去想T3 由于记忆错乱受到以前做过的某些题的误导，感觉...
GDKOI2016滚粗记
Never give in.
02-22 644
有点小激动啊人生第一次GDKOI满怀着GDOI可以少交500块的心愿，准备着怎么样拿他个一百来分水进GDOI正选结果……Day 0我们是下午4点多到的中大西苑宾馆，那时候已经有很多人到了。之前听学长们说西苑没有WIFI，可能是宾馆“良心发现”吧，这次来的时候已经有WIFI了，给各位不得不说是一个Surprise吧。等了一个多小时，5点多，宾馆的人就把我们带到餐厅开饭了。不得不说这里的饭菜还是不错的，
[JZOJ4786] 小a的强迫症
Never give in.
09-18 550
DescriptionSolution很明显的，我们可以按顺序放珠子。先放1号。怎么放都只有一种。然后放2号有1号个数+1个空，放2号个数-1个珠子（最后一个必须放在最后），可以有空位显然后面的是类似的。设前面有numnum个珠子，当前有pp个 然后就相当于在p−2p-2个空中放隔板，简单套一下组合公式就好但是隔板可以不插在珠子中？就是有的空可以不放珠子？枚举多少个隔板不插，再乘个组合公式。然后就

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值