ALEZ

摘要： $ a^2 $ $ 100 ~m ^{3}$ $\lim_{n \to \infty} \sum_{k=1}^n \frac{1}{k^2} = \frac{\pi^2}{6}$ $C {}^{12}_{6}$ $sum_ $\phi$ $\mu$ $f[i][j] = max( f[i+1][j^ 阅读全文

摘要： 以每个节点开始 更新 其他点 不用链式前向星 依次讨论每条边 总的时间复杂度是O(n*m) 作用:判断负环 如果n 个点都更新了其他点 那么这时候讨论边 如果仍然满足松弛条件 则有负环 阅读全文

摘要： 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 为了保证公平性，节点的个数 阅读全文

摘要： HDU How many prime numbers Give you a lot of positive integers, just to find out how many prime numbers there are. 根据费马小定理 要求 P 是质数 虽然不是充要条件 但实际上可以根据这 阅读全文

摘要： f[i][j] 表示 以i号点为起点 的长度为 2^j 次方 终点为i+2^j-1 的最大或者最小值 打表时间复杂度 O(Nlog2(N)) 查询O(1) 打表代码: 将区间分为两段 [i ,i+2^(j-1)-1 ] 和[2^(j-1)+i,i+2^j-1] 查询代码: k 为区间长度的log2 阅读全文

摘要： 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 code: // #include<bits/std 阅读全文

摘要： 无聊的计算 【问题描述】 nodgd 经常遇到很无聊的计算题，你看，这次又遇到了…… 这个题一开始给了 nodgd 两个序列𝑎1, 𝑎2, … , 𝑎𝑛, 𝑏1, 𝑏2, … , 𝑏𝑚。定义一个二 元函数𝑓(𝑢, 𝑝) = 𝑣，其中0 ≤ 𝑣 < 𝑝，且存在整数𝑘使得� 阅读全文

摘要： 现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 x,y，求树上到 x,y 两个点距离相同的节点数量。 现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 x,y，求树上到 x,y 两个点距离相同的节点数量。 第一个整数 阅读全文

摘要： 【问题描述】 叮叮猫，学名蜻蜓，无脊椎动物。一般体型较大，翅膀长而窄，膜质，有清 晰的网状翅脉。 有个叮叮猫飞到了nodgd房间里，nodgd赶紧用高速照相机连拍了𝑛张清晰 的照片，以此分析叮叮猫的飞行轨迹。因为nodgd是个好人，所以在把数据给 你之前已经进行了离散化处理。简单地说，叮叮猫在第i 阅读全文

摘要： 巴什博弈（Bash Game） • 问题模型：只有一堆n个物品，两人轮流从这堆物品中取物，最多取m个，最后取光者胜。 • 解决思路：当n=m+1时，由于一次最多取m个，无论先取者拿走多少个，后取者都能一次拿走剩余的物品，后者取胜，所以当一方面对n%(m+1)==0的时候，其面临的是必败局势。所以当n 阅读全文