摘要：
博客园还能美化？ 在之前，我一直以为博客园他是那种万年不变的老旧风格，看着就有一种年代感。 然而总有一些大佬能让你的博客边的很好康（显然这个大佬不是我，我只是转的别人的） 如何美化？ 前置操作 开启JS权限 想要添加页脚html 之类的必须要开通JS权限。 在下图处申请开启。基本申请后过些时间都能过 阅读全文
摘要：
数论的水不深，但是你把握不住 1.快速幂 思路： 如果 \(b=c+d\) 那么我们可以将 \(a^b\)转化为\(a^c*a^d\) 小学生都会的公式 在代码中我们可以在for循环中设一个临时变量i，用来记\(a^i\)并判断\(i\)是否在\(b\)中，如果是将答案乘上\(a^i\)即可,同时b 阅读全文
摘要：
前言 一日知基环树弱，固补题。 关于基环树 基环树定义 一个环，环上每个点都有一颗以该点为根的树，如下图为一棵基环树 关于基环树常规思路 通常来说基环树常规思路是先处理环上树的结果，后通过树的结果来处理换上结果。 具体处理方式依照题目来定。 然而只是通常来说 因为基环树的问题灵活性强且就算没专门学过 阅读全文
摘要：
前言 今天浅试了一下vscode的typora插件和cnblog插件，这篇文章是typora插件编写，cnblog插件发布的 Problem 题目描述 给定一颗 $n$ 个节点的树。$q$ 次询问，每次询问给定两个点 $x,y$ ,保证 $x\not=y$ ,你需要求有多少有序四元组 $(a,b,c 阅读全文
摘要：
今天浅试了一下vscode的typora插件和cnblog插件，这篇文章是typora插件编写，cnblog插件发布的 Problem 题目描述 给你两个字符串 $S$ 和 $T$ ，有 $q$ 次询问，每次询问给定一个 $k$ 。 对于每次询问，你需要输出至少多少个 $S$ 拼起来才能不为 $k$ 阅读全文
摘要：
前言 模拟赛中，yzh遇到了这道题，但由于yzh没有学过01bfs。。。所以就一直在优化这道题，导致浪费了很长时间 ~~（但nfls的数据太水，dij和spfa都能过）~~ Description 给你一个 $n$ 个点，$m$ 条边的图，经过每条边需要消耗 $1$ 的时间。 每个点还会有一个权值 阅读全文
摘要：
前言 前置知识：可持久化线段树，字符串hash，线段树二分。 Description 给你一棵 $n$ 个点以 $1$ 为根节点的树，每一个节点都代表一个 $m$ 个字符的字符串。 每一个节点都与它的父节点有一个字符只差，具体的 $S_i$ ，代表 $i$ 节点的字符串。设 $u$ 为 $v$ 的父 阅读全文
摘要：
前言 说实话这道~~傻逼题~~没啥难度，唯一难度就是 ~~（傻逼）~~ 坑。 题目描述 给你一个 $n$ 个点的完全图，求有多少种 方案 使得这张图没有环。 输出方案数 取模 $10^9+7$。 数据范围 $$1\le n\le 10^9$$ 思路 按照题意，也就是求拓扑图的方案数，由于是完全图，对 阅读全文
摘要：
比赛题目通道 前言 以下内容转自牛客oj 首先，十分抱歉给大家带来了不好的比赛体验，下面是比赛中出的大锅。 锅 1：B 题是出题人在读 CSAPP 时想到的一道小模拟，但在题目描述时出了问题，应该是离 a1.a2a1.a2a1.a2 最近的偶数。 锅 2：C 题题面叙述不清，存在歧义，让选手做得很难 阅读全文
摘要：
前言 这道题十分诈骗，比赛的时候以为是根据二进制除法原理，解同余方程，然后考试时候就没做出来QAQ。 这篇题解是构造解法，至于官方题解是啥我也不知道，看这官方题解的性质十分诡异。 ~~（其实就是我英语不好看不懂）~~ 题面 题目描述 You are given three integers $ a 阅读全文
摘要：
前言 笛卡尔树 算是比较基础的数据结构了，但需要 笛卡尔树 的题目较少，且很多 笛卡尔树 的题都可以用其他解法解决，所以这个算法并不算的上热门，然而就在前天晚上，CF1748E 这道题需要用到 笛卡尔树 解决，所以蒟蒻のyzh打算写一篇笛卡尔树的文章，来温故这个算法！ 文章中部分图片使用了OIwik 阅读全文
摘要：
前言 洛谷上很多大佬都写的 CDQ分治 的解法。但看了某篇大佬的线段树解法，受益匪浅，于是决定写一篇题解来记录一下这种解法。 前置知识：单调栈，线段树 题目通道 题目描述 给定一个正整数序列 $a_1,a_2,\cdots,a_n$ ，求 $$\sum_{i=1}^{n}\sum_{j=i}^{n} 阅读全文