lzy的blog

摘要： 由于我是蒟蒻，就用蒟蒻能理解的简单说法来讲吧。 乘法逆元用于同余方程中。数学家们看到在同余方程中的加减乘法都好做，只有除法不好搞，于是发明了乘法逆元这么个东西。。。 根据蒟蒻的理解，乘法逆元是这样的： 设C为B的乘法逆元， 有 A/B≡D(mod p) 则有 A*C≡D(mod p) 显然这就是把除 阅读全文

摘要： 安装完Dev-c++后，我们通常会根据自己的喜好调整设置，以下是个人的做法，欢迎参考。 1.字体 字体在安装界面就可以更改。默认字体是consolas，个人喜欢下面的courier new 有些字体很奇怪，甚至根本不能显示。。。 2.符号补全 位置：工具->编译器选项->代码补全->完成符号 建议把 阅读全文

摘要： Dev-c++:手动开大系统栈，防止爆栈 在各大OJ上，系统栈都会开大，而在本地调试时，常用到云端下载的各种毒瘤数据，一不小心就可能在本机上爆掉系统栈，在oj上却没事。 Devc++：工具->编译选项->选择编译时加入以下命令->输入： Dev-c++神奇操作，请看： 第一次安装Dev-c++编译器 阅读全文

摘要： 一、单项选择题（共 10 题，每题 2 分，共计 20 分； 每题有且仅有一个正确选项） 1. 下列四个不同进制的数中，与其它三项数值上不相等的是（ ）。 A. (269) 16 B. (617) 10 C. (1151) 8 D. (1001101011) 2 答案：D 解析：进制转换，把所有的选 阅读全文

摘要： 【题目描述】 一个长度为n的序列，一开始序列数的权值都是0,有m次操作 支持两种操作， 1 L R x，给区间[L,R]内,第一个数加x,第二个数加2^2⋅x,第三个数加3^2⋅x...第R L+1个数加(R−L+1)^2⋅x 2 L R 查询区间[L,R]内的权值和 每次询问的答案对264取模 【 阅读全文

摘要： 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 阅读全文

摘要： 树链剖分 顾名思义，就是把一课时分成若干条链，使得它可以用数据结构（例如线段树）来维护 一些定义： 重儿子：子树最大的儿子 轻儿子：除了重儿子以外的儿子 重边：父节点与重儿子组成的边 轻边：除重边以外的边 重链：重边连接而成的链 轻链：轻边连接而成的链 链头：一条链上深度最小的点 第一步：进行进行轻 阅读全文

摘要： 集训太棒了 首先，强连通分量的定义： 有向图内，一个强连通分量内任一点之间都存在至少一条路径。 直观一点？ 一个点集，在有向图上它们构成了一个环（个人理解但的确是这样） 一些定义： Dfn(u)是节点u的时间戳，表示点u是第几个被访问的节点。 Low(u)是u或u的子树能够追溯到的最早的栈中节点的时 阅读全文

摘要： 本文为原创？？？ 作者写这篇文章的时候刚刚初一毕业…… 如有错误请各位大佬指正 从例题入手 洛谷P3915[HNOI2008]玩具装箱toy Step0：读题 Q：暴力？ 如果您学习过dp 不难推出dp方程 设dp[i]表示放置前i个物品需要的最小价值 dp[i]=min(dp[j]+(sum[i] 阅读全文

摘要： 咕了四个小时整整一晚上 P3627 [APIO2009] 抢掠计划(https://www.luogu.org/problemnew/show/P3627) 不难看出答案即为该有向图的最长链长度（允许重复 我会dp！ 但是图中可能有环，不满足dp的无后效性假设 我会tarjan！ （您太强了） 在同 阅读全文