- 博客(24)
- 收藏
- 关注
RSS订阅原创 噢噢噢噢噢
一直想为它写点东西，但是又一直没有动手。大概是因为知道，终于写下这篇东西的时候，也意味着，就到这里了。就走到这里了。高一结束了，好多遗憾。可能是因为太过短暂，以至于不经意提起，想到的都是在机房度过的日子。也做出了长这么大以来最疯狂的选择。停了很久的课，彻底地放过了文化课，错过了很多有趣的活动，但是真的收获了好多好多（多到我要用两个好多噢）。尽管结果让人失望，但是这个最好赛季，的的确确是过去了。我们都回不到那个高一了。有多久。从小学开始第一次听闻，就觉得这...
2020-08-11 22:29:55
397
原创 记2018NOIP
有点神奇，初中最后一次NOIP就这样过去了。初二很幸运地过了初赛又刚好抓住了二等的尾巴，今年按理来说是要有点长进的。然而并不。好丢人啊。初赛今年的初赛复习跟上年不太一样，这次主要是做题然后讲解。一本bug虽然很多bug，但是我的bug比一本bug还多，不管是PJ还是TG做一套炸一套，也是很崩溃了。神奇的是这次初赛没有上一年那么早慌，即使慌得晚也不能改变慌的事实，初赛前一天晚上做...
2020-07-28 14:37:08
90
原创 2019CSP 集训总结+游记
balabala 写不出来了啊集训有一百天了吧 伤筋动骨都要好了我依然还是这么菜已经快要记不得我干过什么了做了做近十年NOIP的题 搞了搞初赛 打了打膜你赛 敲了敲板子 应当是这些吧en第一。近十年的NOIP题到CSP考后的今天依然咕咕咕着，太菜了刷不动。这样我能说什么（原地自爆。非要称赞一下的话，那么的确学到了一些比较妙的思路还有一些数论知识，其次就是...之前的题真的很亲...
2019-11-20 16:27:20
266
原创 POJ 2549 Sumsets
题目题目大意给定一组整数，求最大的d，使得a + b + c = d，其中a、b、c和d是S的不同元素。1 <= n <= 1000，表示以S为单位的元素数，后跟S元素，每行一个。S的每个元素都是介于-536870912和+536870911之间的不同整数。最后一行输入包含0。对于每个S，一行包含d，或者一行包含“no solution”。题目分析先来他...
2019-08-10 18:38:55
230
原创 LOJ 一本通提高篇5.1区间类动态规划 例题+练习
是最讨厌的DP啊/哭/，但是总考不是/大哭/，我有什么办法/哭死了/。好吧，DP还好几种：区间、树形、数位..@$#%4*（我才没有骂人）切腹自尽。其实区间DP的用法还是比较单一的？（至少下面的题是?）我还不是一样做不出来。目录#10147. 「一本通 5.1 例 1」石子合并#10148. 「一本通 5.1 例 2」能量项链#10149. 「一本通 5.1 例 3」凸多边...
2019-08-03 16:40:15
531
原创 洛谷 P2512 [HAOI2008]糖果传递
题目题目大意有n个小朋友坐成一圈，每人有a_i颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为1。求使所有人获得均等糖果的最小代价。对于100%的数据，n<=10^6。题目分析有一..难。不要着急。我搞明白了！ 设x[i]表示i+1向i传的糖果数，x[n]表示1向n传的糖果数 a[1]+x[1]−x[n]= a[...
2019-08-02 17:00:49
260
原创 LOJ 一本通提高篇4.1树状数组 例题+练习
复习时食用，会比较简略。原理不讲，还不会的先下车。目录#130. 树状数组 1 ：单点修改，区间查询—>板子不讲。#10114. 「一本通 4.1 例 2」数星星 Stars#10115. 「一本通 4.1 例 3」校门外的树#10116. 「一本通 4.1 练习 1」清点人数—>板子不讲。#10117. 「一本通 4.1 练习 2」简单题#133. 二...
2019-08-02 15:11:24
498
原创 洛谷 P5057 [CQOI2006]简单题
题目题目大意n个元素的数组，每个元素初始均为0。有m条指令。要么让其中一段连续序列数字反转——0变1，1变0（操作1）；要么询问某个元素的值（操作2）。对于50%的数据，1≤n≤10^3,1≤m≤10^4；对于100%的数据，1≤n≤10^5, 1≤m≤5×10^5，保证L≤R。题目分析让我瞧瞧：改段求点？？嗯。改的那一段里每个元素++，输出某个元素值时输出...
2019-08-02 15:10:24
233
原创 codevs 1082 线段树练习 3 树状数组 改段求段
题目这里是树状数组频道。哈！经过我深度挖掘各种blogs，终于看懂了！太辣鸡了我！题目大意给你N个数，有两种操作：1：给区间[a,b]的所有数增加X2：询问区间[a,b]的数的和。数据范围：1<=n<=200000，1<=q<=200000题目分析一直觉得树状数组是个很神奇的东西。如果你已经看过很多篇blogs觉得走投无路了，压抑住（...
2019-08-02 11:50:49
168
原创 LOJ 一本通提高篇2.3Trie字典树 例题+练习（坑）
复习时食用，会比较简略。原理就不讲了，还不会字典树的先下车吧。目录#10049. 「一本通 2.3 例 1」Phone List#10050. 「一本通 2.3 例 2」The XOR Largest Pair#10051. 「一本通 2.3 例 3」Nikitosh 和异或#10052. 「一本通 2.3 练习 1」Immediate Decodability#100...
2019-07-20 16:48:21
727
原创 洛谷 P1156 垃圾陷阱
原来奶牛可以吃垃圾（大雾） 题目题目大意某奶牛——卡门（难道不是歌剧吗），据说是农夫约翰极其珍视的一条Holsteins奶牛。它落到“垃圾井”中，“垃圾井”深度为D（2<=D<=100）英尺。每个垃圾可以用来吃或堆放，堆放垃圾不用花费时间。知道每个垃圾扔下的时间t（0<t<=1000），以及每个垃圾堆放的高度h（1<=h<=25）和吃进该...
2019-07-20 10:49:24
250
原创 LOJ 一本通提高篇2.2KMP算法 例题+练习（坑）
复习时食用，会比较简略。推荐阅读的blogs：https://www.cnblogs.com/SYCstudio/p/7194315.htmlhttps://blog.csdn.net/v_july_v/article/details/7041827总是忘所以要多复习呀！模板最大：#10043. 「一本通 2.2 例 1」剪花布条目录#10043. 「一本通 2.2 例...
2019-07-20 10:47:50
556
原创 洛谷 P2922 [USACO08DEC]秘密消息Secret Message
题目题目大意信息是二进制的，共有M条。约翰已经拦截了这些信息，知道了第i条二进制信息的前b_i位。他同时知道，奶牛使用N条密码。但是，他仅了解第j条密码的前c_j位。对于每条密码j，他想知道有多少截得的信息能够和它匹配。也就是说，有多少信息和这条密码有着相同的前缀。样例解释4条信息，5条密码截获的信息前缀是010，1，100，110。可能的密码前缀是0，...
2019-07-19 16:50:15
264
原创 UVA11362 Phone List
题目总觉得那个电话？？（大雾）有点滑稽。题目大意给定n个长度不超过10的数字串。问其中是否存在两个数字串S，T。使得S是T的前缀，多组数据。对于100%的数据，1<=t<=40，1<=n<=10^4。题目分析一边建树一边做。两种情况：如果这个单词建树时没有插入任何新节点，那么这个单词是别的单词的前缀 如果这个单词建树时经过的某个节点是...
2019-07-18 15:04:06
300
原创 UVA10298 Power Strings
你需要前置KMP知识。题目题目大意给定若干个的字符串，问每个字符串最多是由多少个相同的子字符串重复连接而成的。字符串长度<=10^6。题目分析对与next数组的小应用。字符串长度-最后一个字符的next=子字符串的长度ball ball 你们感性理解一下！！！挺好懂但是挺难说的。这个解释的挺棒的：https://hzz.blog.luogu.org/sol...
2019-07-18 10:34:23
170
原创 洛谷 P4824 [USACO15FEB]Censoring (Silver) 审查(银)
你需要前置KMP知识。题目题目大意给出两个字符串S和T，每次从前往后找到S的一个子串A=T并将其删除。空缺位依次向前补齐。重复上述操作多次，直到S串中不含T串。输出最终的S串。对于全部数据，1<=|T|<=|S|<=10^6，保证字符串中只出现小写字母。题目分析KMP...什么？？？你打算每删去一次字串然后重头找一遍？？？请告诉我你没T。...
2019-07-18 10:13:20
597
原创 洛谷 P3369 【模板】普通平衡树
我感觉我好像大概懂了...Splay预警。题目好像也不是很难的亚子。昨天整个下午瞪眼睛看了个七七八八，今天终于收尾啦。还是可以接受的？？？好像真的不太难不要被骗了。题目大意您需要写一种数据结构，来维护一些数，需要提供以下操作：1、插入x数2、删除x数(若有多个相同的数，因只删除一个)3、查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最...
2019-07-17 14:43:45
175
原创 洛谷 P4180 【模板】严格次小生成树[BJWC2010]
我终于搞懂了！！！题目题目大意求严格次小生成树。数据中无向图无自环；50%的数据N≤2000 M≤3000；80%的数据N≤50000 M≤100000；100%的数据N≤100000 M≤300000，边权值非负且不超过10^9。题目分析墙裂推荐这个blog！！！思路看懂了吗？？？然后直接讲代码？？？代码#include<cstdio&...
2019-07-16 10:04:55
154
原创 LOJ 一本通提高篇1.1贪心算法 练习
复习时食用，会比较简略。目录#10005. 「一本通 1.1 练习 1」数列极差#10006. 「一本通 1.1 练习 2」数列分段#10007. 「一本通 1.1 练习 3」线段#10008. 「一本通 1.1 练习 4」家庭作业#10009. 「一本通 1.1 练习 5」钓鱼#10010. 「一本通 1.1 练习 6」糖果传递#10005. 「一本通 1.1 练...
2019-07-13 15:38:20
703
1
原创 LOJ 一本通提高篇6.1快速幂 例题+练习
复习时食用，会比较简略。原理就不讲了，还不会快速幂的先下车吧。板子最大先来板子。#10194. 「一本通 6.1 练习 1」A 的 B 次方目录#10193. 「一本通 6.1 例 1」序列的第 k 个数#10194. 「一本通 6.1 练习 1」A 的 B 次方#2608. 「NOIP2013」转圈游戏#10196. 「一本通 6.1 练习 3」越狱#101...
2019-07-13 15:08:23
531
原创 LOJ 一本通提高篇1.1贪心算法 例题
复习时食用，会比较简略。目录#10000. 「一本通 1.1 例 1」活动安排#10001. 「一本通 1.1 例 2」种树#10002. 「一本通 1.1 例 3」喷水装置#10003. 「一本通 1.1 例 4」加工生产调度#10004. 「一本通 1.1 例 5」智力大冲浪#10000. 「一本通 1.1 例 1」活动安排题目题目大意有n个活动,每个活...
2019-07-11 14:37:45
464
原创 洛谷 P2571 [SCOI2010]传送带
题目题目大意在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。已知在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。问从A点走到D点最少需要走多长时间。对于100%的数据，1<= Ax，Ay，Bx，By，Cx，Cy，Dx，Dy<=1000，1<=P，Q，R<=10。题目分析毫...
2018-12-11 13:14:22
261
2
原创 洛谷 P4447 [AHOI2018初中组]分组
题目题目大意总共有n个队员，每个人都有一个实力值a[i]。把n个队员分成若干个小组。要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。给出一个合法的分组方案，满足所有人都恰好分到一个小组。使得人数最少的组人数最多，输出人数最少的组人数的最大值。注意：实力值可能是负数，分组的数量没有限制。对于100%的数据满足：1≤n≤100000，|a[i]|≤...
2018-08-09 08:50:46
936
原创 洛谷 P3157 [CQOI2011]动态逆序对
建议做这题之前先做 洛谷P2617 Dynamic Rankingswhat？什么是逆序对？ 题目逆序对定义为满足i<j，且Ai>Aj的数对（i，j），则称（A[ i ]，A[ j ]）为数组A中的一个逆序对。题目大意给1到n的一个排列，按照某种顺序依次删除m个元素，输出每次删除一个元素之前统计整个序列的逆序对数。10%的数据中，m,n≤100;20%...
2018-07-16 13:34:44
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人