筛法
Originum
勤能补拙。邮箱:originum@126.com
展开
-
ACM-ICPC 2018 南京赛区网络预赛 J. Sum [ 筛法 + 数论 + 二分 ]
题目链接: ACM-ICPC 2018 南京赛区网络预赛 J. Sum 题意概括: 没有平方数因子的整数叫 square-free integer。把 i 分解为两个square-free integer,乘积为 i , 这两个数可以相同 定义 F(i) 表示 i 不同分解方式的数目,求 数据范围: 题解分析: 这里换一个思路,不求某个数可以有几种分解方式,而是拿 sq...原创 2018-09-01 23:48:09 · 459 阅读 · 0 评论 -
算法小题
今后告别ACM类竞赛了,编程的算法“内功”修炼告一段落 投入计算机视觉门派了,伴着ML、DL走一遭 之前一些存在草稿箱的OJ题,合在一起总结一下,或许今后还用得到 HDU 1023 Train Problem II [ 高精度乘除单精度 + Catalan ] #include<iostream> #include<cstring> #include<alg...原创 2019-02-06 00:41:31 · 256 阅读 · 0 评论