zzpw's blog

最近在做计算机网络的一个小实验，多线程模拟rip协议，实现距离向量算法，感觉挺有意思的，需要一定的思考之后才能写出结构比较好的代码。 路由器与网络相连，而不是与路由器直接相连。路由器先给所有直接相连的网络发消息（路由表报文），然后，网络再给所有与它直接相连的路由器转发。 下面贴代码了，可以直接运行 Pair.java 1234567891011121314151617181920212223242526/** * * @author 82177 * * @param <T1> * @param <T2> */public class Pair<T1, T2> { private T1 first; private T2 second; public Pair(T1 first, T2 second) { this.first = first; this.second = second; } public T1 getFirst() { return first; } public T2 ...

怎么说呢，下半年的两场区域赛总算是结束了，一场南京，一场南昌。 两年了，到这个时候算是暂时落幕了，以前有时候会觉得训练赛有点烦，毕竟平时事情还是比较多的，现在总算是清闲下来了，感到高兴吗？会感觉稍微松了一口气。高兴，会吗？远远谈不上，感到迷茫和空洞倒是真的。 大一上刚刚接触的ACM时候，感到非常地开心，喜欢这种AC题目的感觉，也因此开始准备下学期的新生赛。到了新生赛的时候，由于在比赛中途出现的种种失误（也不能叫失误吧，就是比赛没打好），搞得心态有点崩，一度想要放弃。。。大一下去外面的一系列比赛打得非常糟糕，那时还挺难过的。 大二上由于整体状态下滑，心理很不稳定，经常怀疑自己是不是选错了专业，为什么要来读软件工程，为什么要打ACM，甚至想过转专业到数院去（我高中的时候非常喜欢数学），虽然此时已经不能转专业了。自己也忘了大二上是怎么度过的了，但没怎么写题倒是真的。 大二下思想回到正轨，好好训练，好好读书，好好做该做的事情，不虚度光阴，拿到了省赛银和邀请赛铜奖。 这个学期备战两场区域赛，已经过去的两个月一直在刷题。 一站铁牌，一站银牌，还算是不错的收尾。 这就是我的ACM简历，看起来乏善可陈 ...

functionFor n=p_{1}^{k_1} p_{2}^{k_2} \cdots p_{m}^{k_m} , define f(n)=k_1 +k_2 + \cdots + k_m, please calculate\sum_{i=1}^n f(i!) \% 998244353 InputThere is a single integer n(1 \le n \le 10^{10}). OutputPrint a single line containing an integer, denoting the ans. 样例输入110 样例输出166 题意见题面描述 解决方案。。。。。。。。。。。。。。。。。。。。 min25筛好难啊，比杜教筛难了一个等级…….。 杜教筛其实就是基于狄利克雷卷积和常用的积性函数进行求和变换的一个套路，代码敲起来也比较简单，感觉和筛搭不上什么关系……。 min25筛才是名副其实的筛法的思想，然后形式上是一个 $dp$ 的转移方程，理解起来有挺大的难度，代码也不是很好写。 推荐两个教程： min25筛学习总结 Min_25筛学习笔记 min25筛要记 ...

ProductYou are given positive integers $n$ ( $n \le 10^9$), $m$ ( $m \le 2 \times 10^9$), $p$ ($p \le 2 \times 10^9$) and you need to calculate the following product modulo $p$. \displaystyle \displaystyle\prod_{i = 1}^n \displaystyle\prod_{j = 1}^n \displaystyle\prod_{k = 1}^n m^{\gcd(i,j)[k|\gcd(i,j)]}InputEach test file contains a single test case. In each test file: There are three positive integers $n$, $m$, $p$ which are separated by spaces. It is guaranteed that $p$ is a prime number. Ou ...

YY的GCD友情链接： HYSBZ - 2820 洛谷 P2257 神犇YY虐完数论后给傻×kAc出了一题 给定$N$, $M$,求 $1\le x\le N$, $1\le y\le M$ 且 $\gcd(x, y)$ 为质数的 $(x, y)$ 有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入 Input第一行一个整数 $T$ 表述数据组数 接下来 $T$ 行，每行两个正整数，表示 $N$, $M$ OutputT行，每行一个整数表示第i组数据的结果 Sample Input1210 10100 100 Sample Output1302791 Hint$T = 10000$ $N, M\le 10000000$ 题意给定 $N, M$，求 \sum_{i=1}^{N}\sum_{j=1}^{M}isprime(\gcd(i, j)) 的值，即 [1, M] 和 [1, N] 两个区间中各取一个数，形成一个数对，且 \gcd(i,j) 为质数，问这样的数对有多少个。 解决方案考虑枚举质数 $d$ ，则原式为： \sum_{i=1}^{N}\sum_{j=1} ...

从大一下学期开始打ACM，到现在大三上，将近两年了，期间队友换了无数个，CZY，XXW，LJX，HSC，LSP，WGL，LZX。陪我打的最久的一个队友是WGL。最开始和两个高一级的学长一起打比赛，无论是省赛还是校赛都打成了辣鸡，打完之后这个队伍就完蛋了，XXW要出国了，CZY也不怎么想打了。然后老师给我找了个新队友WGL，据WGL自己说是选了老师的ACM通选课，比较感兴趣，老师就让他跟着一起训练。WGL大一下开始和我一起打比赛，当时我们两个都是菜鸡，市赛未报名，打星队，当时缺队友，我们俩个人打的还不错，当时挺开心的（现在回想也是啊）。没过多久，LJX过来和我们组队，练了不久，HSC也过来了（变成了 4 个人的队伍？），没打多久HSC不打了，稍微稳定下来，我，WGL，LJX三人组队。 大一暑假，三个菜鸡暑期集训，还是那样，很菜，但是心里没有b数，写了几个水题就沾沾自喜。 大二上，当时状态非常差，无论是比赛还是学业，都搞得一塌糊涂，浑浑噩噩的就过去了，题目没怎么刷，绩点也降了几个名次，具体降了多少没问，怕受不了，但估计降到专业7、8左右。寒假训练之后，LJX出国了，队伍又剩下我们俩，然后学 ...

GCD - Extreme (II) UVA - 11426 Given the value of $N$, you will have to find the value of $G$. The definition of $G$ is given below: G = \sum_{i=1}^{i

时间限制：$2000ms$ 空间限制：$256MB$ queryGiven a permutation $p$ of length $n$, you are asked to answer $m$ queries, each query can be represented as a pair ($l,\ r$), you need to find the number of pair($i,\ j$) such that $l\le i < j\le r$ and $\min(p_i, p_j)=gcd(p_i, p_j)$. InputThere is two integers $n$($1\le n\le 10^5$), $m$($1\le m\le 10^5$) in the first line, denoting the length of $p$ and the number of queries. In the second line, there is a permutation of length $n$, denoting the given permu ...

题目背景这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入格式第一行包含两个正整数 $N,M$，分别表示序列的长度和查询的个数。 第二行包含 $N$ 个整数，表示这个序列各项的数字。 接下来 $M$ 行每行包含三个整数 $l,\ r,\ k,$ 表示查询区间[$l,\ r$]内的第 $k$ 小值。 输出格式输出包含 $k$ 行，每行 $1$ 个整数，依次表示每一次查询的结果 输入输出样例输入 #1 12345675 525957 6405 15770 26287 26465 2 2 13 4 14 5 11 2 24 4 1 输出 #1 12345640515770262872595726287 说明/提示数据范围： 对于20%的数据满足：$1 \leq N, M \leq 10$ 对于50%的数据满足：$1 \leq N, M \leq 10^3$ 对于80%的数据满足：$1 \leq N, M \leq 10^5$ 对于100%的数据满足：$1 \ ...

1500ms 524288K The beautiful values of the palaceHere is a square matrix of $n\times n$, each lattice has its value ($n$ must be odd), and the center value is $n\times n$ . Its spiral decline along the center of the square matrix (the way of spiral decline is shown in the following figure:) The grid in the lower left corner is (1,1) and the grid in the upper right corner is (n , n) Now I can choose $m$ squares to build palaces, The beauty of each palace is equal to the digital sum of the va ...