dnhon86868-优快云博客

转载国庆第一次集训

前言：今天国庆第一天集训，上午考试，下午讲课讲题，晚上改题，今天只有67分，暴露了很多问题。第一题（分块，60分，未改）： 1e5的数据，搞了个nsqrt（n）log（n）的，只有60分，讲题时发现有人这样的复杂度A了，事后发现自己有很多优化没加，最后用这份暴力卡过了这题。其实，有时候随着自己卡常技巧的提升，更应该将自己的卡常技巧运用到考试中来，特别是平常考试和NOIP，可能会因为数...

2018-10-01 23:29:00 154

转载 18.9.27日记

前言：考试。。。今天130，还算正常（当然比不上大佬们），基本完成昨日任务。第一题（数学题，100分）：这题打表找到了规律，一开始骗到了80，后来发现n*ln（n）,1e7,2s,完全不虚嘛，差分一下就好了，于是就交了上去。时候有bzy大神发现了只要O（n）的方法，原来可以线性求出1-n每个数约数个数，于是学了一发，然后得知奇约数个数就是（x/lowbit(x)）的约数个数，然后...

2018-09-27 23:33:00 143

转载 18.9.26日记

前言：继续考试，今天第一题刚到了10:30，第二题原题（未打过），第三题没看，心里很开心，本以为可以拿200分了，结果只有20分，唉，太菜了。第一题（计算几何水题，0分，已改）：不知道一个水题后加个爆0是什么感受，但对于我来说计算几何就是不可做题，我于是绕开了计算几何，但最后与同学讨论发现自己少考虑了一种情况。由于计算几何不是noip考点，先随便改一改，等考完后再恶补吧。第二题（...

2018-09-26 23:34:00 126

转载 18.9.25日记

前言：依旧考试，110，有点浮躁，但在慢慢找方法，望越来越好。第一题（dp+高精，未改）：打了60分，只得40分。一道水DP题（但要打高精），尹爷一步操作没打高精过了80，后面我发现，原来可以开long double，我开了long long，于是挂了40分，不过高精毕竟是noip考点，还是得打熟。今晚要改的题太多，因此这题空着。。。第二题（dp题，已改）：犰狳不开spj，机...

2018-09-25 23:35:00 147

转载 18.9.24日记

前言：最近又有点颓了，偷懒没更博客，马上要联赛了，得马上恢复状态，加油，找回自己。今天又考试了，爆0，昨晚睡太晚，早上到机房补觉到10点才开始打题，3道题目改了2道（一道被机房大佬卡数据卡掉了）。第一题（已改）：这题本来打了正解，但最后凉掉了，一个原因是ceil掉精度了，以后能加一%就%，另外更重要的还是自己没想清就动笔，以后学习尹爷，尽量想清楚再打。第二题（未改）：考场没打...

2018-09-24 23:30:00 167

转载 18.9.12日记

依然改题中，状态不错，改了三题，但还需更认真题目： test：这是道思维题，我这种没智商的人永远想不到，推荐一下微改题：bzoj4104（权限）以后这种题多观察，多尝试，别放弃，可能多想一想就会出来了，多注意题目给的细节。 road：我才发现我考试看错题了（我没打），线段树的用法真是博大精深，我却连基本操作都不会。 illness：对于我这种图论蒟蒻来说，这是道很好的题。推荐...

2018-09-12 23:29:00 112

转载 18.9.11日记

今天在改题，改了3题，但后面比较分心题目： 9-8a: 搞了这么久的题，终于过了，原来是变量重复了（哎。。。），以后每次都要检查一遍代码。 Tree： 1.这题还算简单，考试时却没想出来，树一定要记住最长链的形态 2.对于这种细节繁杂的题，以后先想，先写思路再打 judging: 一道傻逼题，我又没想出来。。。以后记住余数相同的不同的两个数相减后为除数的倍数（晕，不会小学数学）状态...

2018-09-11 23:21:00 83

转载常见错误

1.单调队列先插入再删除 2.set的二分查找用s.lower_bound()！！！ 3.看清数据范围 4.一定要多测几组数据，而且要反常规的数据！ 5.全局变量与函数变量不能重复，多个函数使用的变量尽量用全局变量。 6.变量名别定义j1，y1等 7.看题一定要先心里默读，不急，不漏关键信息转载于:https://www.cnblogs.com/Meteror/p/9624055....

2018-09-10 23:19:00 167

转载 18.9.10日记

呵呵。。。今天又考试了，只考了100分，可能是前面太浪遭了报应。第一题（40（30（暴力）+10（乱搞）））今天第一题考了图论，完全没思路，只有一顿爆搜。大弱项：图论题。第二题（40（30（暴力）+10（？？？）））对于出现了“01"这种题，是一大弱项。第三题（20（。。。打挂了暴力））有点烦，一个思维题，哎，傻B的我就是没想到。总结： 1.弱项：图论，思维题。 2.考试别...

2018-09-10 23:17:00 138

转载 [BZOJ1086][Luogu2325]王室联邦--(树上分块)

1.ORZ orz一下分块算法，orz一下vfk大佬(本题参考了vfk大佬的随笔）。 2.bzoj传送门,luogu传送门。 3.题目大意: 本题其实特别有意思，我是在做一道叫糖果公园的题时，翻vfk的博客时被推荐先做的这道题。回到正题，首先在一个有n（n<=1000）座城市的国家中，它由n-1条道路构成一棵树，国王要求划分省份，给定一个B(B<=n)，要求在每个省中的城市...

2018-05-21 21:44:00 347

转载 [Luogu1552][APIO2012]派遣--（左偏树）

首先，洛谷传送门题目大意：有一颗n个节点的树，每个节点都有li（领导值），fi(父亲)，ci（cost）三个值，要求选定一个节点x，并在其与其子树中选出任意数量的点，使所有选的点的总花费x不超过m，使权值（所选点的个数*lx）最大。解题思路：其实这题只要看懂题了还是很好做的，首先很好想到树形DP，对于每个节点，可以选出在其子树中最小的几个节点使其花费刚好不超过m，在乘上自己的l值...

2018-05-16 19:39:00 131