20190829 [ Night ] - 玻
又考试
半集训真累……
老帅哥露出会心的微笑.jpeg
+------------+
| 寸 |
| 土 分 |
| 不 分 |
| 让 必 |
| 争 |
+------------+
考试过程:
T1
初步认为(暴力)是先分解A的因数。
然后利用等比数列求和公式去搞B
$\frac{a_1(1-q^n)}{1-q}$大力复习文化课qwq
可得30分
这个题估计正解复杂度在$\Theta(\sqrt{N} \log N)$
分解质因数+快速幂
但是如果只分解的话就会爆
算一下$\phi(9901)=9900$
是个质数!!!
试试ing
复杂度$\Theta(\sqrt{N}\log N \log Mod)$
因为是加法所以好像没什么事……
手摸了几组好像可以
对拍,出现重大问题,我炸了
所以上面思路变成××了
改改ing
考虑使用因数分解?
失误的原因:在b次方时,你会发现一个问题。
仿佛有一些
在1次方中无法出现的因子组合也出现了qwq
改成倍增试试。
那么就改成等差数列了?
好像又要容斥了??
可能要交暴力了QAQ
30……30……30……
新的性质:
1
每平方一次就做个背包(感性理解
最多有约$2^{39}$个因数
2
可以一遍遍的扫……
6
1 2 3 6
VVV
1 2 3 6
1 2 3 6 4 6 12 9 18 36
1 2 3 4 6 9 12 18 36
好像可以(可是MD就13分钟了)
复杂度:$\Theta(kb)$
$k$是因子数??
××$\text{T1}$把时间都用了。
T2
暴力
乡亲随便吃,东坡只吃1
于是乡亲多吃的1就会多出时间
问题转化。
仿佛只要算前面的1,0关系……
贪心了一波,鬼知道$wa$多少$000000000$
T3
暴力
好像要被卡精度了T_Q
今天就××是我爆零的日子!¥#×(@))@……
苏子发来贺电。
老帅哥:奥赛,奥什么赛,什么奥赛,就是一群饭桶!
考试结果:
34
|
Miemeng | 30
03:12:29
|
10
03:12:32
|
30
03:12:34
|
70
03:12:34
|
唉,文化造诣zhi颇低。
20190829 [ Night ] - 玻的更多相关文章
- 透过统计力学,模拟软物质——EPJE专访2016年玻尔兹曼奖得主Daan Frenkel
原文来源:Eur. Phys. J. E (2016) 39: 68 2016年玻尔兹曼奖得主Daan Frenkel接受欧洲物理学报E专访,畅谈统计物理在交叉科学研究中的前所未有的重要性. 统计物理 ...
- 【2019-08-29】让自己着眼当下,真TM不容易
07:50 天是蓝色的,路面是灰色的,树是绿色的,那个奶茶店的招牌是白色的.我的表情是木讷的,老婆的表情是嫌弃的,那个路人的表情是无解的,地铁工作人员的表情是无奈的刚才回到公司看到那个通宵了的同事的表 ...
- 从零开始编写自己的C#框架(28)——建模、架构与框架
文章写到这里,我一直在犹豫是继续写针对中小型框架的设计还是写些框架设计上的进阶方面的内容?对于中小型系统来说,只要将前面的内容进行一下细化,写上二三十章具体开发上的细节,来说明这个通用框架怎么开发的就 ...
- utf-8 汉字对照表
之前从redis中取出一些数据,utf8 16进制编码,想转成字符,没有找到现成的转化工具,先用这个表直接查找对照吧. UTF8编码表大全Code code# Code (coded in UTF-8 ...
- JavaScript 汉字与拼音互转终极方案 附JS拼音输入法
转:http://www.codeceo.com/article/javascript-pinyin.html 前言 网上关于JS实现汉字和拼音互转的文章很多,但是比较杂乱,都是互相抄来抄去,而且有的 ...
- [Machine Learning & Algorithm] 神经网络基础
目前,深度学习(Deep Learning,简称DL)在算法领域可谓是大红大紫,现在不只是互联网.人工智能,生活中的各大领域都能反映出深度学习引领的巨大变革.要学习深度学习,那么首先要熟悉神经网络(N ...
- 【干货】JS版汉字与拼音互转终极方案,附简单的JS拼音输入法
前言 网上关于JS实现汉字和拼音互转的文章很多,但是比较杂乱,都是互相抄来抄去,而且有的不支持多音字,有的不支持声调,有的字典文件太大,还比如有时候我仅仅是需要获取汉字拼音首字母却要引入200kb的字 ...
- CodeIgniter(CI)框架中的验证码
在CodeIgniter框架中,CI本身自带了验证码,但是查看文档的时候,发现: 需要新建一个表,用来存储验证码信息.因为习惯了session存储验证码信息,所以我把我认为比较好看的验证码应用在了CI ...
- MCMC: The Metropolis Sampler
本文主要译自 MCMC: The Metropolis Sampler 正如之前的文章讨论的,我们可以用一个马尔可夫链来对目标分布 \(p(x)\) 进行采样,通常情况下对于很多分布 \(p(x)\) ...
随机推荐
- android 往sd卡中写入文件
在调用前需要判断是否有写入权限 Environment类提供了比较丰富的方法 static File getDataDirectory() 获得android data的目录. static File ...
- Vim操作 -- 按列
1, 拷贝行 Y y 拷贝当前光标字符 如果需要拷贝整个单词,可以用 ye,e表示跳到词尾 2, 粘贴 P(大写) 粘贴到光标前 p(小写)粘贴到光标后 3, 进入快操作模式 ctrl+q 4, 用 ...
- LUOGU P2949 [USACO09OPEN]工作调度Work Scheduling (贪心)
解题思路 明明一道比较简单的贪心结果挂了好几次23333,就是按照时间排序,然后拿一个小根堆维护放进去的,如果时间允许就入队并且记录答案.如果不允许就从堆里拿一个最小的比较. #include< ...
- windows环境下,svn未备份情况下重新恢复
公司有个同事在未打招呼的情况下把公司服务器进行重新装系统,崩溃啊.SVN之前未备份,还好SVN的库(Repositories)还在,如下图: 恢复办法如下: 由于之前安装的就是VisualSVN-Se ...
- Windows的SEH机理简要介绍
1.异常分类 一般来说,我们把Exception分为2类,一类是CPU产生的异常,我们称之为CPU异常(或者硬件异常).另一类为是通过调用RaiseException API产生的软件异常,我们称之为 ...
- 02.vs插件 获取项目和解决方案路径
获取项目 解决方案路径 /// <summary> /// 获取并设置项目和解决方案绝对路径 /// </summary> /// <returns></re ...
- PAT甲级——A1078 Hashing
The task of this problem is simple: insert a sequence of distinct positive integers into a hash tabl ...
- python3-常用模块之openpyxl(1)
1.创建工作簿 from openpyxl import Workbook # 创建excel对象 wb = Workbook() # 获取第一个sheet = wb.active # 单元格写入内容 ...
- sscanf linux-c从一个字符串中读进与指定格式相符的数据
https://www.cnblogs.com/lanjianhappy/p/6861728.html 函数原型: Int sscanf( string str, string fmt, mixed ...
- 软件-DiskSpeekUp:DiskSpeekUp(磁盘整理工具)
ylbtech-软件-DiskSpeekUp:DiskSpeekUp(磁盘整理工具) Disk SpeedUP是一个完全自由和极快的碎片整理工具来分析,碎片整理和优化计算机性能的峰值磁盘. 它是安全没 ...