youralmight

学习笔记

ACM(4) 未归档(28)

/ 注册

全部文章 / 学习笔记（共26篇）

893 E

https://vjudge.net/problem/1221709/origin 解题过程有点曲折，我不赘述了，可以看CF的题解讲几个重要的点: 1.可以用埃式筛法预处理出p[i]表示i个最小或者最大质因数(自由选择),然后分解质因数的难度就会降到logn 2.利用模板中的那片代码，可以...

数论

2019-03-04

0 458

Divisors 1033D 质数大类

题目链接:https://codeforces.com/problemset/problem/1033/D 大意: 500个数字[1,2e18]，每个数字有3到5个约数(分为a*a,a*a*a,a*a*a*a,a*b四种情况) 求他们全部数字的乘积有多少个约数? 分析: 对于前三种(a^b...

ACM 唯一分解定理 GCD 约数个数

2019-02-27

0 525

奇妙的二分 1117C

//Date: //Skill: //Bug: /////////////////////////////////////////Definations///////////////////////////////////////////////// //循环控制 #define CLR(a)...

二分花样创造条件

2019-02-19

0 471

线段树简单应用:https://codeforces.com/problemset/problem/1070/C

嗯~ 自己的能力算是有一点提高了吧，之前的自己就连G[start].push({xxx,1});G[end+1].push({xxx,-1})这种东西都不会写这个博客算是记录下自己学到的两个东西， 1.动态地求数量妈耶，m(1~2e5)个可选的计划，我难道要把每个计划都刷一遍，然后用它来...

线段树简单应用

2019-02-19

0 438

随机的就是绝对的 Arithmetic Progression CF:1114E

https://codeforces.com/contest/1114/problem/E 题意:有长为1e6的打乱排序的等差数列[1,1e9]，可以询问有没有大于x的数，第i个数是多少,最多问60次，求数列先问出最大的(30次)，在问其他的(大概问30个)，问出来的值和最大的相减，求所...

随机

2019-02-13

0 472

《Python编程:从入门到实践》学习汇总

Pycharm使用方法: Debug: 开始Debug:shift+F9 Debug到下一个断点:F9或F8 停止:Ctrl+F2 查看调试时的变量信息看下方信息栏的Debugger;查看输出看Console Pyt...

Python 学习笔记

2018-04-25

0 533