![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
结论
OI界第一麻瓜
入门菜鸟
展开
-
快速统计二进制中1的个数
今天看到了一个十分有趣的东西其实是我故意找 http://blog.csdn.net/u013243347/article/details/52220551 然后TYB大佬说时间应该是1的个数,感觉很劲啊 虽然是LL范围内,暴力跑一次也就20#include<cstdio>int Get (int x){ int cnt=0; while (x>0) {原创 2017-08-08 10:00:43 · 333 阅读 · 0 评论 -
arc094_c E - Tozan and Gezan
题意两个问玩游戏 一开始两个人各有一个序列,且序列元素总和一样 过程如下: 1.如果两个序列相同,游戏结束 2.A在他的序列里面选择一个正整数,然后让它减1 3.B在他的序列里面选择一个正整数,然后让它减1 4.步数++ A想让步数尽量多,B想让步数尽量少 问步数题解这种题目,就是想到策略就能过 然后我一般看完都不怎么敢想QAQ 还是多做一点这种题吧A的策略...原创 2018-04-08 07:55:40 · 354 阅读 · 0 评论 -
NOIP DAY1 T1
NOIP DAY1 T1原创 2018-03-14 19:19:00 · 209 阅读 · 0 评论 -
bzoj 2393: Cirno的完美算数教室
题意~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。题解看题面猜到做法系列。。 肯定有结论,要么互质的特别多,要么是倍数的比较多。。 然后打个表 发现没什么互质的 但是删去倍数的的,剩下460+个。。 然后...原创 2018-02-27 08:17:58 · 271 阅读 · 0 评论 -
bzoj 5074: [Lydsy十月月赛]小B的数字
不知道什么题原创 2017-12-16 15:16:05 · 232 阅读 · 0 评论 -
CF2017.10.5 C. Qualification Rounds
结论题原创 2017-10-06 09:27:33 · 206 阅读 · 0 评论 -
CF2017.10.5 D. Huge Strings
古怪的结论题原创 2017-10-06 14:48:20 · 286 阅读 · 0 评论 -
caioj 2015: Tyb的征途计划
结论。。。或者说是公式?原创 2017-10-09 10:37:56 · 273 阅读 · 0 评论 -
一个集合选奇数个和偶数个情况研究
今天,FYC大牛给了我一个十分神奇的定理 给你一个集合{1,2,3,4,5,6。。。n} 其中你可以在里面选奇数个元素或者偶数个元素 然后其实两种选的情况种数是一样的 当然,偶数个元素可以选0个 用公式写就是 第一种证明首先我们可以分三种情况第一种情况n=0 显然。。 当选偶数个时,可以选0个,1种方案 当选奇数个时,0种 1-0=1第二种情况n为奇数原创 2017-08-09 10:54:03 · 1523 阅读 · 1 评论 -
斯特林公式
今天早上由于卡特兰数太大是不会求。。 取膜的数也很大,用卢卡斯也不好做 于是就想有没有更快的求阶乘 偶然间发现了这个 由于知识水平不够,于是没看懂证明。。 但结论还是看懂了 不想贴图,https://baike.baidu.com/item/%E6%96%AF%E7%89%B9%E6%9E%97%E5%85%AC%E5%BC%8F/9583086?fr=aladdin然后我试着写了一发。原创 2017-08-06 10:29:55 · 991 阅读 · 0 评论 -
AIM Tech Round 5 (rated, Div. 1 + Div. 2) E. Restore Array
题意给你一个环b 要你构造一个环a,满足aiaia_i%ai+1=biai+1=bia_{i+1}=b_i题解第一次构造这种类型的。。想的不是特别好。。 其实,想这种构造余数的,一般要想的就是,我们尽量吧商变为0或1值最好的 这里属于后者 也就是,我们要构造一个余数合法,并且刚好,aiaia_i就之比ai+1ai+1a_{i+1}大bibib_i,这样是最好的 后面一个条...原创 2018-09-02 16:35:33 · 231 阅读 · 0 评论