这阵子总算把noip TG 2003-2016的题基本都刷完辣(当然还有几道被历史所铭记的毒瘤题就不管了 然而还有不到一周就要NOIP辣(gg) 那么这最后五天左右的时间就成了复(jiu)习(ming)时(dao)间(cao),还是很有必要作一下计划的(鬼知道计划赶不赶的上变化) 系统安排: 11. ...
分类:
其他好文 时间:
2017-11-04 22:25:00
阅读次数:
210
今天不允许写代码,总结,思考; 晚自习,MC走了,大概是要写一点代码的; 18:55 洛谷P1903 数颜色(分块...第n遍了,仍然觉得有趣); 差不多GG ...
分类:
其他好文 时间:
2017-11-04 21:38:34
阅读次数:
196
1.插入:i,光标前,I,行首,a,光标后,A,行尾。 2.删除:x,删除一个,dd,删除行,D,从光标到行尾。 3.n,句首,$,句尾,H,当前页首,L,当前页尾,gg,文首,G,文尾。 4.ctrl + f 向下翻页 ctrl + b 向上翻页 5.yy,复制,p,粘贴,u,撤销 6.上下左右快 ...
分类:
系统相关 时间:
2017-11-04 11:32:35
阅读次数:
256
转自st.gg 为什么用 $scope.user = $scope.master; $scope.master 会跟着 $scope.user 改变?angular.copy 和 = 号赋值有什么区别呢?新手还没有搞懂,请教各位了。 你可以这么来理解: 内存里有一段地址储存了 { firstName ...
分类:
Web程序 时间:
2017-11-03 22:00:27
阅读次数:
205
T1这道题不难,当时做的时候忘记一张牌正反面可能相同的情况,然后就GG了数字太大,用数组记不下了方法1:map方法2:离散化,使得数字值域落在2n以内 T2这道题类似于逆序对,实质上就是求逆序对的个数,然而这道题是求逆序字符串的个数,可以用归并排序来求解逆序对的个数归并排序时比较两个数字的大小,归并 ...
分类:
其他好文 时间:
2017-11-03 21:45:30
阅读次数:
166
预计分数:实际分数: GG T1貌似没有读懂题目,然而这是个简单的模拟 T2首先 & 和 | 都是单调的,& 和 | 可以用ST表来维护,枚举左端点,计算右端的的数量利用ST表进行二分,跳过连续段 T3又是一个GG的dp背包?f[i][j] 表示i 号节点在子树中拿j 个果子的方案数。O(n3)?D ...
分类:
其他好文 时间:
2017-11-01 22:52:14
阅读次数:
191
P2279 [HNOI2003]消防局的设立考场上想出了贪心策略,但是处理细节时有点问题,gg了。从(当前深度最大的节点)叶子节点往上跳k个,在这里设消防局,并从消防局遍历k个距离,标记上。 ...
分类:
其他好文 时间:
2017-11-01 19:36:54
阅读次数:
216
预计分数:0实际分数:80 真的很 GG T1对于T1,一直没什么思路,然而就放弃了,这道题真的挺简单的,我们可以到着想,那么就是将末状态变为0的操作数,这就不难了,然后类似于计数排序的思想搞一就相当于利用一个桶就可以了。操作时,将费0数不断减1,将0变为当前0的个数/2下取整。这貌似是一个非常优秀 ...
分类:
其他好文 时间:
2017-10-31 22:24:53
阅读次数:
268
一、前言 在过去的一周里结束了CCSP的比赛,其中有一道题卡了我9个小时,各种调错都没法完整的调处来这题,于是痛下决心开始补题,这个是计划的一部分。事实上,基于错误的理解我写了若干发拓扑排序+字典序的算法,但是集体统一GG,最后发现,实际上要求设计的并不是严格意义上的最小字典序,而是“最小的必然放在 ...
分类:
编程语言 时间:
2017-10-31 14:15:11
阅读次数:
168
上午: 上午题解报告 下午 预计100+100+30 实际100+90+0 T2不是我的错,评测机炸了,第一个点无法运行,本机是可以过得 T1 乱搞 T2 前缀和+二分, T3 想多了,然后,没写出来,暴力最后没打完有bug,gg g[i][j]表示在第i棵树中其他点到到j的距离和设第i棵树是由第j ...
分类:
其他好文 时间:
2017-10-29 21:58:53
阅读次数:
171