题目链接：https://ac.nowcoder.com/acm/contest/2720/D 题意：对于 ax = by = c ，给出 x, y 求符合条件的 a, b, c 且 c 为最小的解，不满足条件输出 -1。 idea：容易看出 c 为x, y 的最小公倍数。设最小公倍数为 s ，所以 ...
分类：
其他好文 时间：
2019-12-04 23:34:58
阅读次数：
163
快速幂 ? 幂运算：$x ^ n$ ? 根据其一般定义我们可以简单实现其非负整数情况下的函数 定义法： ? 不难看出此时算法的时间复杂度是$O(n)$，一旦n取较大数值，计算时间就会大大增加，极其容易出现超时的情况。 快速幂： ? 首先要在此列举两个前提： 1. 计算机是通过二进制进行存储数据的，对 ...
分类：
编程语言 时间：
2019-12-04 23:32:54
阅读次数：
78
传送门 题意： 给你一个初始串 S，strlen(s) <= 3e5 然后给你 n 个单词。 n <= 4000, 每个单词的长度不超过 100 ； 问你这个初始串，分割成若干个单词的连接的方案；（这些单词必须是给定的n个单词中的任意一个，一个单词可以被使用多次。） 解： 将 n 个单词建个字典树； ...
分类：
其他好文 时间：
2019-12-04 01:45:53
阅读次数：
127
http://acm.hdu.edu.cn/showproblem.php?pid=2844 题意：给你n种硬币和商品价格m，每种硬币给出价值和数量。问1-m价值中有多少种价值可以用这些硬币表示出来。 解法：因题目数据量较大，必须二进制拆分成01背包优化。 最后遍历所以容量，如果价值等于容量则表示该 ...
分类：
其他好文 时间：
2019-12-04 01:28:57
阅读次数：
65
[TOC] 语法 c++ 随机数mt19937 `随机数范围unsigned int` complex 浮点数 STL函数 decltype 手动开启Ofast ifdef 进制转换 cmath java `编译 javac Main.java //生成Main.class` 数据类型 `var n ...
分类：
其他好文 时间：
2019-12-04 01:12:25
阅读次数：
149
http://acm.hdu.edu.cn/showproblem.php?pid=2089 ...
分类：
其他好文 时间：
2019-12-03 21:41:05
阅读次数：
74
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4507" 题目大意： 找到区间 $[L,R]$ 范围内所有满足如下条件的数的 __平方和__ ： 不包含‘7’； 不能被 7 整除； 各位之和不能被 7 整除。 注意：求的是满足条件的数的 __平方和 ...
分类：
其他好文 时间：
2019-12-03 14:11:22
阅读次数：
103
T1 这道题其实就是单纯对数据进行排序，但是因为关键字不止一种（解题数m和罚时t） 并且输出的是队伍的名字（也就是序号） 而正常排序完之后我们就会发现 我们并不知道当前各个位置的数对应的队伍名是什么了（也就是其原本的位置信息已经在排序过程中丢失了） 这个时候我们发现 一个队伍有三种信息 解题数 罚时 ...
分类：
其他好文 时间：
2019-12-02 23:23:08
阅读次数：
141
这篇论文的思路基于一个简单的假设：专业摄影师拍出来的图片一般具备比较好的构图，而如果从他们的图片中随机抠出一块，那抠出的图片大概率就毁了。也就是说，原图在构图方面的分数应该高于抠出来的图片。而这种比较的方式，可以很方便地用 Siamese Network 和 hinge loss 实现。另外，这篇论 ...
分类：
Web程序 时间：
2019-12-02 19:02:07
阅读次数：
114
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5179" 题目大意： 给你一个数 $A = a_1a_2 \cdots a_n$ ，我们称 $A$ 为“漂亮的数”当且仅当 $a[i] \ge a[i+1]$ （$1 \le i \lt n$） 并且 ...
分类：
其他好文 时间：
2019-12-02 18:45:01
阅读次数：
86
