链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1676 题意： 给出一个V个点和E条边（1≤V≤100，1≤E≤500）的混合图（即有的边是无向边 ...
分类：
其他好文 时间：
2018-08-29 01:11:13
阅读次数：
178
[TOC] codeforces 776E The Holmes Children [题目传送门][1] 题意 定义$f(n)$为满足$x+y=n$并且$gcd(x,y)=1$的有序正整数对个数，定义$g(n)=\sum_{d|n}f(\frac{n}{d})$，定义$F_k(n)$如下： $$ F ...
分类：
其他好文 时间：
2018-08-26 18:37:31
阅读次数：
179
题目链接：https://projecteuler.net/problem=429 题目： A unitary divisor dd of a number nn is a divisor of nn that has the property gcd(d,n/d)=1 The unitary di ...
分类：
其他好文 时间：
2018-08-23 22:14:46
阅读次数：
293
P2158 [SDOI2008]仪仗队 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 错误日 ...
分类：
其他好文 时间：
2018-08-21 13:53:27
阅读次数：
154
欧拉函数：<=n中与n互质数的个数 1)单值：按题意暴力, 2）筛法：先用euler[i]数组内值代表初始状态(是否已被操作),a b种的表达方式不同而已 性质： 1) 积性函数 若m,n互质， 特：当n为奇数时， 2）n为质数 ...
分类：
其他好文 时间：
2018-08-20 20:16:02
阅读次数：
179
ProjectEuler_做题记录 简单记录一下。 problem 441 The inverse summation of coprime couples 神仙题。考虑答案为： $$\begin{array}{c} S(n) & = & \sum_{i = 1} ^ n \sum_{p = 1} ...
分类：
其他好文 时间：
2018-08-20 15:36:10
阅读次数：
195
题意： 给出ｎ，算出小于等于ｎ的所有数中，有几对互质； 解法： 本质就是求有多少个2元组（x，y）满足：1 <= x,y <= n，且x与y互素。 除了（1，1）之外，其他所有的x和y都不相同，我们设x<y的二元组有f(n)个，答案就是2f(n)+1 f(n)=phi(2)+phi(3)+...+p ...
分类：
其他好文 时间：
2018-08-19 11:06:07
阅读次数：
189
躺了几天 终于记得来填坑了 1004 Euler Function （hdoj 6322） 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322 签到题 题意：给出了欧拉函数的定义 求欧拉函数为合数的第k个数是什么 题目说的有点绕 但是看懂了 就是在介绍 ...
分类：
其他好文 时间：
2018-08-10 15:51:36
阅读次数：
181
题解： solution Code： A. Ascending Rating B. Cut The String C. Dynamic Graph Matching D. Euler Function E. Find The Submatrix F. Grab The Tree G. Interst ...
分类：
其他好文 时间：
2018-08-05 18:36:02
阅读次数：
130
99-单词拼接 内存限制:64MB 时间限制:3000ms 特判: No 通过数:7 提交数:14 难度:5 题目描述: 给你一些单词，请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog arachnid gopher tiger rat ...
分类：
其他好文 时间：
2018-08-03 14:15:03
阅读次数：
171
