2020 年 10月随笔档案 - “起个名字真难♘”

上午小测3 T1 括号序列 && luogu P5658 [CSP/S 2019 D1T2] 括号树题解

摘要：把括号序列放到树上就是一个CSP题... 阅读全文

posted @ 2020-10-31 11:17 “起个名字真难♘” 阅读(77) 评论(1) 推荐(0) 编辑

[火星补锅] 水题大战Vol.2 T1 && luogu P1904 天际线题解（线段树）

摘要：#前言：当时考场上并没有想出来。。。后来也是看了题解才明白 #解析：大家（除了我）都知道，奇点和偶点会成对出现，而出现的前提就是建筑的高度突然发生变化。（这个性质挺重要的，我之前没看出来）所以就可以扫一遍，然后就搞定了。然后还有一个小点，要把每个区间搞成左闭右开，否则碰到诸如（3,7,5）阅读全文

posted @ 2020-10-31 06:38 “起个名字真难♘” 阅读(75) 评论(0) 推荐(0) 编辑

[火星补锅] 非确定性有穷状态决策自动机练习题Vol.1 T3 第K大区间题解

摘要：#前言：老火星人了 #解析：很妙的二分题。如果没想到二分答案。。很容易想到尝试用双指针扫一下，看看能不能统计答案。首先，tail指针右移时很好处理，因为tail指针右移对区间最大值的影响之可能作用在a[tail]上，因此只需要维护区间最大出现次数对应的值即可。但是会发现，head指针右移时阅读全文

posted @ 2020-10-30 21:04 “起个名字真难♘” 阅读(65) 评论(0) 推荐(0) 编辑

[火星补锅] siano 神奇的线段树

摘要：#前言：本来以为很难打的，没想到主干一次就打对了，然而把输入的b和d弄混了，这sb错误调了两个小时。。。 #解析：神奇的线段树。注意到有一个性质，无论怎么割草，生长速度快的一定不会比生长速度慢的矮。因此可以先排个序，然后就可以用线段树维护了。首先维护区间的sum，这个很显然。然后会发现一个问阅读全文

posted @ 2020-10-29 10:50 “起个名字真难♘” 阅读(89) 评论(1) 推荐(0) 编辑

停不下来的团长奥尔加题解

摘要：震惊！某OIer竟然在考试的时候突然停不下来！活到爆！止まるんじゃねぇぞ阅读全文

posted @ 2020-10-28 19:13 “起个名字真难♘” 阅读(171) 评论(2) 推荐(1) 编辑

上午小测1 T1 木板题解

摘要：#前言： WTCL，居然折磨煎蛋的性质都忘记了，WTCL。考场上想出来了正解，就差一点就能A掉，挺难受的。 ##要记住一个数n可能会有一个大于

\sqrt

$\sqrt$ 的质因子。。我忘记把它加进去了。。。。 #解析：相似三角形是很显然的。最后式子变成

\frac{i 2}{,} i \in [1, n - 1]

$\frac{i2},i\in[1,n-1]$ 。求令阅读全文

posted @ 2020-10-28 11:43 “起个名字真难♘” 阅读(148) 评论(0) 推荐(0) 编辑

联赛膜你测试24 答题题解

摘要：#前言：我严重怀疑这题是个卡常题。。。最后把sort换成stable_sort才过去，人都傻了 #解析：首先要看对题啊，上来整个双重否定句，欺负我语文烂？那我也没办法嘤嘤嘤大概意思就是，给你n个数，这些数显然可以组成

2^{n}

$2^n$ 个数（每个数选或不选），要你选一个数，问至少要多大才能够有不多阅读全文

posted @ 2020-10-27 21:37 “起个名字真难♘” 阅读(84) 评论(0) 推荐(0) 编辑

矩阵快速幂从入门到入门

摘要：#1.luogu P3216 [HNOI2011]数学作业 #前言：这sb题我竟然写了一下午，我TCL。细节有点多，再加上我对矩阵快速幂的板子不熟，调了很长时间。 #解析：首先可以发现一个事情，不考虑进位的话，每次在末尾加一个数，相当于原数乘

10^{k}

$10^k$ 再加上

i

$i$ ; 转移矩阵如下：（因为我阅读全文

posted @ 2020-10-27 17:32 “起个名字真难♘” 阅读(126) 评论(0) 推荐(0) 编辑

luogu P2746 [USACO5.3]校园网Network of Schools 题解

摘要：#前言：火星题。。。但是我调了半天，最后看了题解才明白。 Wtcl #解析：显然先缩个点。第一问，就是问多少入度为0的点。第二问，抽象一下就是要添加一些边，让一个DAG变成一个SCC，求最小边数。答案就是max(入度0的数量，出度0的数量) 震惊，我竟然没看出来，活到爆！代码： #in 阅读全文

posted @ 2020-10-26 15:40 “起个名字真难♘” 阅读(122) 评论(0) 推荐(0) 编辑

主席树从入门到入门

摘要：让我看看谁还不会主席树？哦，是我啊，那没事了。阅读全文

posted @ 2020-10-22 15:45 “起个名字真难♘” 阅读(77) 评论(2) 推荐(0) 编辑

联赛膜你测试20 T1 Simple 题解 && NOIP2017 小凯的疑惑题解（赛瓦维斯特定理）

摘要：数学真是美妙啊阅读全文

posted @ 2020-10-21 17:35 “起个名字真难♘” 阅读(146) 评论(0) 推荐(0) 编辑

你强归你强，skyh比你强

该文被密码保护。

posted @ 2020-10-20 21:34 “起个名字真难♘” 阅读(29) 评论(0) 推荐(0) 编辑

期望dp好题选做

摘要：震惊！我竟然对期望题目一窍不通！阅读全文

posted @ 2020-10-19 16:04 “起个名字真难♘” 阅读(106) 评论(2) 推荐(1) 编辑

CF375D Tree and Queries 题解

摘要：需要想一下的莫队阅读全文

posted @ 2020-10-17 20:19 “起个名字真难♘” 阅读(112) 评论(1) 推荐(0) 编辑

模拟赛18 T1 施工题解

摘要：太不容易了阅读全文

posted @ 2020-10-17 14:50 “起个名字真难♘” 阅读(97) 评论(2) 推荐(0) 编辑

主仆见证了 Hobo 的离别题解

摘要：一碰到集合就懵啊阅读全文

posted @ 2020-10-17 10:02 “起个名字真难♘” 阅读(140) 评论(2) 推荐(1) 编辑

BZOJ1854 连续攻击游戏题解

摘要：#前言： ####这个题很有意思。在考试的时候并没有想出来。最后大法师了50分就滚蛋了。后来发现解法很多。学习一下。 ##1.最好拿分：拉斯维加斯剪枝（来自Liu_yi_tong）当我知道这也能AC掉这道题的时候，我的内心是崩溃的。后来我也写了一下：发现即使运气再不好，也能拿90。。。其实应阅读全文

posted @ 2020-10-13 15:35 “起个名字真难♘” 阅读(117) 评论(0) 推荐(0) 编辑

并查集好题选做

摘要：有点思维的题目吧阅读全文

posted @ 2020-10-12 09:49 “起个名字真难♘” 阅读(112) 评论(1) 推荐(0) 编辑

[调试笔记] 晚测5 T1 容易题

摘要：###众所周知，sbwzx在考试一结束就嚷嚷T1是个sb题。那他为什么调了2小时才调出来呢？快和小编一起看看吧。 Sb题：指除了sbwzx别人都能做出来的题 1.CE:震惊！sbwzx竟然连map都不会用，我们sbwzx实在是太sb了！ 2.震惊！这题根本不需要用map，sbwzx仍然在用，还用错了阅读全文

posted @ 2020-10-10 08:45 “起个名字真难♘” 阅读(127) 评论(2) 推荐(1) 编辑

[调试笔记] 10.8模拟赛11 T4 甜圈

摘要：###这题正解线段树维护哈希，同机房神犇已经讲的很明白了。这里只说sbwzx在调试的时候犯的sb错误。 ####1.关于pushdown和update #####众所周知，sbwzx一写带lazy的线段树，就必在pushdown和update上花式写挂。那么这次是怎么写挂的呢？快和小编一起来看看吧。阅读全文

posted @ 2020-10-09 15:21 “起个名字真难♘” 阅读(93) 评论(0) 推荐(0) 编辑

树链剖分好（du）题（liu）选做

摘要：码怪！阅读全文

posted @ 2020-10-08 15:38 “起个名字真难♘” 阅读(229) 评论(1) 推荐(0) 编辑

震惊，本Orzer下阶段直接怒送四个笑脸

摘要：##众所周知，在hzoi帝国中，Wzx是最菜的。那么究竟有多菜呢？下面就和小编一起来看看吧。 ###近日，hzoi最菜的wzx在第四阶段竟然怒送4个笑脸，同机房神犇直呼wzx太菜了！ ###以上就是wzx第四阶段怒送4个笑脸的全部内容了。大家有什么想法可以在评论区告诉小编哦～阅读全文

posted @ 2020-10-07 11:42 “起个名字真难♘” 阅读(218) 评论(3) 推荐(1) 编辑

二分图学习笔记

摘要：震惊，我发现我居然不会二分图，兼职或到薄于是看了李煜东老师的蓝书，补了补锅。很多时候根本看不出来某道题是二分图，因此学习一下建模的技巧。首先是二分图最大匹配。 ##蓝书原话： ###二分图匹配的模型有两个要素: ###1.节点能分成独立的两个集合，每个集合内部有0条边。（0要素） ###2.每阅读全文

posted @ 2020-10-07 07:02 “起个名字真难♘” 阅读(208) 评论(0) 推荐(0) 编辑

震惊，全世界都会拓扑排序了，就我不会

摘要：###当我在改这道题的时候。 ###我写了一个（我自己）看起来很对的拓扑排序。 ###然后就拿到了20分的好成绩。 ###于是我向神犇Liu_yi_tong求助。 ###神犇把那个“拓扑排序”改成了这样。 ###我：？？？ ###神犇：你写的不是拓扑排序啊 ###我：？？？ ###神犇：你写的阅读全文

posted @ 2020-10-06 16:12 “起个名字真难♘” 阅读(160) 评论(2) 推荐(0) 编辑

沙雕错误集锦

摘要：我错故我在！阅读全文

posted @ 2020-10-06 11:59 “起个名字真难♘” 阅读(263) 评论(1) 推荐(0) 编辑

震惊，hzoi的分差竟然折磨大，活到爆！

摘要：###众所周知，hzoi的分差非常“大”，那么究竟有多大呢？最近，一位外国小哥开发出了hzoi的分差竟然折磨大，活到爆！的方法，这究竟是怎么一回事呢？快和小编一起来看看吧～ ###竟然1分就可以拉开一名，简直活到爆！！！ ###好了，以上就是关于hzoi的分差竟然折磨大，活到爆！的全部内容了。大家都阅读全文

posted @ 2020-10-05 21:37 “起个名字真难♘” 阅读(189) 评论(2) 推荐(0) 编辑

震惊，hzoi的考试竟然折磨简单，活到爆！

摘要：###众所周知，hzoi的考试题非常“简单”，那么究竟有多简单呢？最近，一位外国小哥开发出了hzoi的考试竟然折磨简单，活到爆！的方法，这究竟是怎么一回事呢？快和小编一起来看看吧～ ###满分二百的考试只要拿到二十分就可以进入前40%，简直不要太简单！ ###好了，以上就是关于hzoi的考试竟然折磨阅读全文

posted @ 2020-10-05 21:00 “起个名字真难♘” 阅读(191) 评论(2) 推荐(0) 编辑

方阵里面的dp

摘要：打了一场luogu的信心赛，惊讶地发现我不会T2，感觉像这样在矩阵里面的dp看起来很套路的样子，但是仔细想想还是有很多需要注意的细节。又想到之前貌似也考过一些类似的题目然而我并没有改，于是打算补补锅。目前大概想到几道题，慢慢写吧。 ####luogu P1006 传纸条 && 小集训模拟赛5 阅读全文

posted @ 2020-10-04 18:06 “起个名字真难♘” 阅读(202) 评论(1) 推荐(0) 编辑

InvisibleAir

10 2020 档案

公告

常用链接

我的标签

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论