摘要:Git屡学屡忘,每次想push到github的时候都想不起来命令咋敲…… 于是决定写个笔记记一下! (图片来源:廖雪峰的博客) 工作区和版本库 初始化工作目录:git init 把文件添加到暂存区(stage):git add file.txt 查看当前暂存区状态:git status 取消暂存(即 阅读全文
posted @ 2020-06-28 17:56 胡小兔 阅读(155) 评论(1) 推荐(4) 编辑
摘要:前言 你清茶园不是人待的地方! 里面的个个都是人才,说话又好听——就是我太菜了啥也听不懂,这次期中还考的贼 烂,太让人郁闷了。 最近课上讲这个马尔科夫链蒙特卡罗方法,我也学得一塌糊涂。这时我猛然想起了自己的博客园密码(雾),来更个博客吧。 [Warning] 本人数学水平差劲,下文用词不严谨、缺少部 阅读全文
posted @ 2020-05-12 21:05 胡小兔 阅读(510) 评论(2) 推荐(1) 编辑
摘要:蹭着校庆,写了个清华版的nonogram小游戏。代码很蠢,不要喷…… "小游戏传送门" , 必须用手机打开 ,如果你在电脑端,可以用开发者模式来模拟手机(?) 或者用手机扫描图中的二维码 游戏愉快~ 阅读全文
posted @ 2020-04-25 21:35 胡小兔 阅读(425) 评论(1) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-11-25 15:13 胡小兔 阅读(818) 评论(5) 推荐(1) 编辑
摘要:感觉高考也可以写游记的样子? Day -1 毕业 高中的最后一天——不,最后半天: 在黑板上画了个班主任。 开了个主要内容是温习三年以来本班表情包的班会。 吃了用剩下的班费买的蛋糕。嗝。 收到了小礼物! 下午非常颓废,感觉高考前放假没啥意义。 不行!我yxd不能颓废! 我要复习: 语文默写 生物选三 阅读全文
posted @ 2019-06-05 16:11 胡小兔 阅读(3427) 评论(30) 推荐(15) 编辑
摘要:给学校毕业刊写的投稿 还有22天啦 机房志 余不擅文言文,五分之翻译题辄得一分而归。然临别之际,尤不舍机房,乃斗胆戏作此篇,贻笑大方。 机房者,五楼计算机教室也。冬有暖气之温,夏有空调之爽,怡怡然勉学之佳所也。然其境亦广为邻班学友所知,每至午休,蜂拥而至,或议论作业之题,或排练心理、英语配音之剧,不 阅读全文
posted @ 2019-05-16 22:09 胡小兔 阅读(1531) 评论(8) 推荐(15) 编辑
摘要:还有33天就要高考了,我在干啥…… 题目概述 一棵有根树,每个节点有权值。 要求把所有节点分成组,具有祖先 后代关系的两个节点不能被分到同一组。 每一组的代价是所包含的节点的最大权值,最小化所有组的代价之和。 题解 想了半天的树剖也没想出来,放弃梦想去看题解……(你怎么不先想想部分分啊喂) 发现是启 阅读全文
posted @ 2019-05-05 22:18 胡小兔 阅读(652) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-21 21:52 胡小兔 阅读(21) 评论(0) 推荐(0) 编辑
摘要:在最近的一场CF的题解中,提到了这篇blog: "Don't use rand(): a guide to random number generators in C++" 大概概述一下这篇神仙blog说了啥: CF评测机上(以及我们会遭遇的许多windows评测机上)RAND_MAX很小,只有32 阅读全文
posted @ 2019-02-17 09:06 胡小兔 阅读(2099) 评论(5) 推荐(11) 编辑
摘要:我……又诈尸了…… 代码几乎都不会写了,打场CF居然上分啦,开心!(虽然还是比不过列表里的各路神仙) 题目链接 题目描述 一棵$n$个点的有根树,规定一种dfs序(规则:编号小的点优先dfs),$m$次询问一个点$u$和一个区间$[l, r]$,求dfs序在这个区间内的叶子中,到$u$最小的距离。 阅读全文
posted @ 2019-02-09 23:01 胡小兔 阅读(528) 评论(1) 推荐(0) 编辑
摘要:我诈尸啦! 阅读全文
posted @ 2019-02-02 22:52 胡小兔 阅读(441) 评论(1) 推荐(0) 编辑
摘要:NOI2018退役记 终于我也退役了…… Day0 高中毕业前最后一次坐飞机了……在机场干什么呢?当然是打元气打元气打元气。下飞机干什么呢?当然是打元气打元气打元气。 有接机服务,大巴上有个导游,又向我们介绍了一番长沙……(导游:你们来这次夏令营不就是为了去韶山的嘛) 中午到了熟悉的洋湖,报到的时候 阅读全文
posted @ 2018-07-21 08:24 胡小兔 阅读(4532) 评论(6) 推荐(5) 编辑
摘要:吐槽 为什么C++选手要会编译Pascall啊!为什么Emacs选手要会使用Vim啊! 1. Linux 中为文件改名使用的命令是:mv 2. 在Linux 中删除当前目录下的test 目录的命令是:rm r test 3. 使用高级语言编写的程序称之为:源程序 4. Linux 系统中杀死名为te 阅读全文
posted @ 2018-07-06 17:29 胡小兔 阅读(2479) 评论(2) 推荐(0) 编辑
摘要:应该是最后一次纪念了吧! 想当年,我可是发过“ "BZOJ 10题纪念" ”的人……那时候(一年前?)的自己真的好菜啊,只能说掌握了c++的基础语法的样子。当时觉得省选级别的BZOJ题是世界上最难的题,目标是“期末考试前AC20道BZOJ题(一天一道)”,最后居然没有完成…… 转眼间一年过去了,发现 阅读全文
posted @ 2018-06-22 14:57 胡小兔 阅读(1000) 评论(7) 推荐(3) 编辑
摘要:一个数学不好的菜鸡的快速沃尔什变换(FWT)学习笔记 曾经某个下午我以为我会了FWT,结果现在一丁点也想不起来了……看来“学”完新东西不经常做题不写博客,就白学了 = = 我没啥智商 ,网上的FWT博客我大多看不懂,下面这篇博客是留给我我再次忘记FWT时看的,所以像我一样的没智商选手应该也能看懂!有 阅读全文
posted @ 2018-06-14 10:59 胡小兔 阅读(1387) 评论(1) 推荐(4) 编辑
摘要:趣谈生成函数 =v= 今天 "luyouqi" 在洛谷随机跳题rand出来一道生成函数板子题,然后我给做了(雾 发现小伙伴们还不会生成函数,于是我试着写这篇生成函数简介。(其实我也不怎么会生成函数这么高级的东西,本篇纯属道听途说,大家看着当故事娱乐一下就好) 食用指南 笔和草算纸是推荐的食用工具 从 阅读全文
posted @ 2018-06-13 16:53 胡小兔 阅读(5676) 评论(13) 推荐(24) 编辑
摘要:"题目链接" 这道题是一道判断无根树同构的模板题,判断同构主要的思路就是哈希。 一遇到哈希题,一百个人能有一百零一种哈希方式,这篇题解随便选用了一种——类似 "杨弋《Hash在信息学竞赛中的一类应用》" 中的这种,可能不是最简洁好写的,但是能用。 我的哈希规则:子树$u$的哈希值由它的每一个子树$v 阅读全文
posted @ 2018-06-11 10:04 胡小兔 阅读(1496) 评论(0) 推荐(0) 编辑
摘要:好久没写数论题,今天在51nod抓了一道,发现自己早就把杜教筛忘得一干二净啦~ 所以今天我把杜教筛学习笔记整理一下,防止以后再次忘记 =v= [Warning] 杜教筛复杂度证明我暂时还不会 _ include include include include include define space 阅读全文
posted @ 2018-06-08 10:44 胡小兔 阅读(642) 评论(2) 推荐(0) 编辑
摘要:Day 0 一番纠结之后,我还是选择了 PKUSC (Penguin Kingdom University Summer Camp, 企鹅王国大学夏令营)! 理由?~~扔硬币决定的~~理由如下: PKU好啊 PKU放出初审名单时间比THU结束报名确认时间还晚……大概有点想去THU的这样一来就全去TH 阅读全文
posted @ 2018-06-04 21:48 胡小兔 阅读(1613) 评论(11) 推荐(2) 编辑
摘要:题目链接 "Luogu P4643" 题解 猫锟在WC2018讲的黑科技——动态DP,就是一个画风正常的DP问题再加上一个动态修改操作,就像这道题一样。(这道题也是PPT中的例题) 动态DP的一个套路是把DP转移方程写成矩阵乘法,然后用线段树(树上的话就是树剖)维护矩阵,这样就可以做到修改了。 注意 阅读全文
posted @ 2018-05-30 19:18 胡小兔 阅读(3421) 评论(8) 推荐(7) 编辑
摘要:题目链接 "BZOJ 3864" 题意简述 设字符集为ATCG,给出一个长为$n(n \le 15)$的字符串$A$,问有多少长度为$m(m \le 1000)$的字符串$B$与$A$的最长公共子序列为$i$,对所有$0 \le i \le n$输出答案。 题解 传说中的计算机理论科科科科科学家cl 阅读全文
posted @ 2018-05-25 08:52 胡小兔 阅读(1028) 评论(0) 推荐(1) 编辑
摘要:为了调试我的指针LCT……我学会了如何使用gdb! 粘一个常用命令表(原文地址:https://blog.csdn.net/tzshlyt/article/details/53668885) gcc g main.c //在目标文件加入源代码的信息 gdb a.out (gdb) start //开 阅读全文
posted @ 2018-05-23 19:08 胡小兔 阅读(441) 评论(0) 推荐(0) 编辑
摘要:本来是想做THUWC2017的泰勒展开xLCT题的…… 然后觉得数组写很麻烦…… 然后就决定挑战指针版…… 然后写得全是BUG…… 与BUG鏖战三千年后,有了这个指针版LCT板子! cpp include include include include include define space pu 阅读全文
posted @ 2018-05-23 17:36 胡小兔 阅读(403) 评论(0) 推荐(2) 编辑
摘要:本文介绍$O(n)$处理$[1, n]$在模$P$意义下的逆元的方法。 结论 $$inv_i \equiv \lfloor \frac{P}{i} \rfloor inv_{(P \bmod i)} \pmod P$$ 证明 现在要求$i$的逆元: 设$a = \lfloor \frac{P}{i} 阅读全文
posted @ 2018-05-22 11:04 胡小兔 阅读(444) 评论(1) 推荐(2) 编辑
摘要:题目链接 "51nod 1061" 题面简述 求$[1, n]$中约数个数最多的数。 $n \le 10^{200}$ 题解 首先,答案一定是一个 反素数 。 什么是反素数? 一个正整数$x$是反素数的充要条件是:$[1, x 1]$中的整数的约数个数都小于$x$的约数个数。 反素数有什么性质? 1 阅读全文
posted @ 2018-05-19 15:50 胡小兔 阅读(236) 评论(0) 推荐(1) 编辑
摘要:题目链接 "LOJ 2552" "Luogu P4564" 考场上这道题我先是写了个70分暴力,然后发现似乎可以NTT,然鹅问题是——我没学过NTT,遂脑补之,脑补出来了,下午出成绩一看,卡成暴力分(70)……同是$O(Qk^2\log k)$,学姐的拉格朗日什么玩意就能过TAT……学姐太强了…… 阅读全文
posted @ 2018-05-15 11:47 胡小兔 阅读(538) 评论(0) 推荐(1) 编辑
摘要:一个能看的题解!预备知识只有高中数学的【导数】。不用什么偏导数/拉格朗日乘子法之类的我看不懂的东西( •̀∀•́ )! 如果你不知道什么是导数,可以找本高中数学选修2 2来看一下!看第一章第1、2节就好啦。传送门: "选修2 2" 感性理解一下这道题: 一开始,我们可以给所有路段随便分配一个速度。 阅读全文
posted @ 2018-05-10 15:10 胡小兔 阅读(409) 评论(3) 推荐(1) 编辑
摘要:题目链接 "LOJ 2529" "BZOJ 5308" 题解 这么简单的题 为什么考场上我完全想不清楚 = = 对于k个关键点中的每一个关键点$a$,二分它能一度成为哪些点的最短路起点(显然这些点在一段包含$a$的连续区间中),所以二分这个区间的左右端点。 如何判断某个点$p$是否在这个区间内呢?设 阅读全文
posted @ 2018-05-03 11:13 胡小兔 阅读(392) 评论(0) 推荐(1) 编辑
摘要:题意描述 有一个$n$点$m$边的无向图,第$i$条边的边权是$2^{a_i}$。求点$s$到点$t$的最短路长度(对$10^9 + 7$取模)。 题解 思路很简单——用主席树维护每个点的$dis$。因为每次更新某个点$v$的$dis_v$的时候,新的$dis_v$都是某个点$u$的$dis_u + 阅读全文
posted @ 2018-05-01 16:27 胡小兔 阅读(236) 评论(0) 推荐(1) 编辑
摘要:题面 求所有长度为$n$的、没有相邻的1的01序列中,若0有$x$个、1有$y$个,$x^ay^b$之和(对$m$取模)。 $n \le 10^7, m \le 10^8, 0 \le a, b \le 45$ 题解 本题麻烦的地方在于这个$x^ay^b$怎么处理。 $$x^ay^b = (n y) 阅读全文
posted @ 2018-04-20 20:04 胡小兔 阅读(386) 评论(0) 推荐(1) 编辑
摘要:今天做了传说中的CQOI六道板子题……有了一种自己很巨的错觉(雾 题面 求n连环的最少步数,n include include include include define enter putchar('\n') define space putchar(' ') using namespace s 阅读全文
posted @ 2018-04-20 19:05 胡小兔 阅读(426) 评论(0) 推荐(1) 编辑
摘要:题面 菲菲和牛牛在一块$n$行$m$列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。 落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上,都写有两个非负整数 阅读全文
posted @ 2018-04-08 11:49 胡小兔 阅读(555) 评论(3) 推荐(2) 编辑
摘要:恭喜辽宁省成功组建女队! 祝早日取消女生名额! ——可是我这次真是考得终极宇宙无敌之惨…… 多模拟 多锻炼 还好我还活着,活着就有希望。 阅读全文
posted @ 2018-04-07 17:39 胡小兔 阅读(1020) 评论(1) 推荐(3) 编辑
摘要:题面 Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, 阅读全文
posted @ 2018-03-21 15:05 胡小兔 阅读(283) 评论(0) 推荐(1) 编辑
摘要:题目链接 "Luogu 4294" (我做这道题的时候BZOJ全站的SPJ都炸了 提交秒WA 幸好有洛谷) 题解 这道题是【斯坦纳树】的经典例题。斯坦纳树是这样一类问题:带边权无向图上有几个(一般约10个)点是【关键点】,要求选择一些边使这些点在同一个联通块内,同时要求所选的边的边权和最小。 怎么解 阅读全文
posted @ 2018-03-20 17:24 胡小兔 阅读(197) 评论(0) 推荐(0) 编辑
摘要:"题目戳这里" AC自动机上有神奇的东西叫做fail指针……所有fail指针连起来恰好构成一棵以1为根的树! 而这道题问x在y中出现过多少次,就是问Trie树上根到y的结束节点的路径上有多少节点能通过跳fail跳到x的结束节点上,即,路径上有多少节点在fail树上在x的结束节点的子树中。 那么怎么统 阅读全文
posted @ 2018-03-19 14:15 胡小兔 阅读(138) 评论(0) 推荐(0) 编辑
摘要:题目链接 "UOJ 7" 题解 首先这一定是DP!可以写出: $$f[i] = \min_{ancestor\ j} \{f[j] + (d[j] d[i]) p[i] + q[i]\}$$ 其中$d[i]$表示树上$i$的深度。 整理一下式子: $$f[i] = \min_{ancestor\ j 阅读全文
posted @ 2018-03-19 11:44 胡小兔 阅读(386) 评论(0) 推荐(0) 编辑
摘要:```c++ include include include include include include define space putchar(' ') define enter putchar('\n') using namespace std; typedef long long ll; 阅读全文
posted @ 2018-03-15 13:24 胡小兔 阅读(225) 评论(0) 推荐(0) 编辑
摘要:什么是线段树合并? 首先你需要动态开点的线段树。(对每个节点维护左儿子、右儿子、存储的数据,然后要修改某儿子所在的区间中的数据的时候再创建该节点。) 考虑这样一个问题: 你现在有两棵权值线段树(大概是用来维护一个有很多数的可重集合那种线段树,若某节点对应区间是$[l, r]$,则它存储的数据是集合中 阅读全文
posted @ 2018-03-06 18:41 胡小兔 阅读(3849) 评论(2) 推荐(6) 编辑
摘要:题目链接 "UOJ 134" 题解 可爱的电音之王松松松出的题……好妙啊。 首先想一个朴素的做法! 把当前的整数的二进制当作01序列用线段树维护一下(序列的第i位就是整数中位权为$2^k$的那一位)。 如何做加法?一下子加一个整数比较麻烦,可以把整数拆成一个个二进制位,一位位地加1。如果当前要加一的 阅读全文
posted @ 2018-03-06 17:35 胡小兔 阅读(511) 评论(0) 推荐(2) 编辑