https://atcoder.jp/contests/arc060/tasks/arc060_b

先考虑一些特殊情况:

$$n>s$$

$$n=s$$

$b$小于$sqrt(N)$可以枚举,如何找到大于$sqrt(N)$的$b$是关键。

在$x$(x>sqrt(N))进制下有:

$$a*x+b=n$$

$$a+b=s$$

$$n-s=(x-1)*a$$

$x-1$一定是$n-s$的因子

枚举$n-s$的因子然后检验即可

https://atcoder.jp/contests/arc060/tasks/arc060_c

预处理倍增数组$f[i][j]$表示从i开始走$2^j$步到哪个点,询问的时候在倍增数组上跑就行了

https://atcoder.jp/contests/arc061/tasks/arc061_a

dfs

https://atcoder.jp/contests/arc061/tasks/arc061_b

只枚举黑块周围的部分

https://atcoder.jp/contests/arc061/tasks/arc061_c

++++拆点建图

(x,c)表示在c号地铁线上的x点。

(x,c)<—0—>(y,c)

(x,c)<—1—>x

01边权图最短路bfs即可,最后答案 /= 2

https://atcoder.jp/contests/arc061/tasks/arc061_d

关键点在于如何O(1)由

$\sum_{i=a}^b C_n^i$

$\sum_{i=a}^b C_{n+1}^i$
 
看着杨辉三角推一下很容易看出来
 
题解(有些错误)

https://www.cnblogs.com/henry-1202/p/9691319.html

类似题目:

http://acm.hdu.edu.cn/showproblem.php?pid=6333

https://atcoder.jp/contests/arc062/tasks/arc062_a

每次二分一下就好了。

https://atcoder.jp/contests/arc062/tasks/arc062_b

每次权值相同,贪心,能赢就赢。

https://atcoder.jp/contests/arc062/tasks/arc062_c

差评,需要一定的枚举思路,但是立方体题目涉及空间想象,无意义费脑,而且卡常,需要常数优化。

https://atcoder.jp/contests/arc062/tasks/arc062_d

polya定理,不会

https://atcoder.jp/contests/abc130/tasks/abc130_f

单峰函数,可以三分,注意边界值和常量的设置

https://atcoder.jp/contests/arc063/tasks/arc063_b

难度一般的贪心,只有价格差最大的时候商人才会买卖,处理一下这些点即可。

https://atcoder.jp/contests/arc063/tasks/arc063_c

https://blog.csdn.net/weixin_30740581/article/details/95124509

有意思的思维题,贪心,dp,线段树合并(雾)都可以搞

贪心:确定的点值最小的点周围的点可以直接确定,每次从最小的点向外延伸一层。

dp:可以求出每个点点权的上下界和奇偶性。

https://atcoder.jp/contests/arc063/tasks/arc063_d

https://zsnuo.github.io/arc063f/

https://atcoder.jp/contests/abc143/tasks/abc143_e

双关键字$dijkstra$

https://atcoder.jp/contests/abc143/tasks/abc143_f

双指针,从大到小求解,求解每次拿$i$个时,将出现次数小于等于$i$的看做随意放置的填充物,出现次数大于$i$的每种每次拿一个。

atcoder 泛做的更多相关文章

  1. codeforces泛做..

    前面说点什么.. 为了完成日常积累,傻逼呵呵的我决定来一发codeforces 挑水题 泛做.. 嗯对,就是泛做.. 主要就是把codeforces Div.1的ABCD都尝试一下吧0.0.. 挖坑0 ...

  2. 学记笔记 $\times$ 巩固 · 期望泛做$Junior$

    最近泛做了期望的相关题目,大概\(Luogu\)上提供的比较简单的题都做了吧\(233\) 好吧其实是好几天之前做的了,不过因为太颓废一直没有整理-- \(Task1\) 期望的定义 在概率论和统计学 ...

  3. 【长期计划】Atcoder题目泛做

    之前学长跟我说的是700-的应该都能自己做? 然后1000-的应该都能有一定的思路? 记不清了 但总之是要智力康复一下 又加上文化课比较紧 所以这个大概就会是长期计划了 ————————————分鸽线 ...

  4. Atcoder 题目泛做

    我思维越来越菜了,这样下去感觉要退役了. 听说Atcoder的题练思维?那就试着做一做吧. 坚持每天一两道吧.(很有可能咕掉.) AGC036 官方题解 ---A-Triangle          ...

  5. 【做题记录】AtCoder AGC做题记录

    做一下AtCoder的AGC锻炼一下思维吧 目前已做题数: 75 总共题数: 239 每一场比赛后面的字母是做完的题,括号里是写完题解的题 AGC001: ABCDEF (DEF) AGC002: A ...

  6. AtCoder,Codeforces做题记录

    AGC024(5.20) 总结:猜结论,“可行即最优” B: 给定一个n的排列,每次可以将一个数移到开头或结尾,求变成1,2,...,n所需的最小步数. 找到一个最长的i,i+1,...,j满足在排列 ...

  7. 历年NOIP水题泛做

    快noip了就乱做一下历年的noip题目咯.. noip2014 飞扬的小鸟 其实这道题并不是很难,但是就有点难搞 听说男神错了一个小时.. 就是$f_{i,j}$表示在第$i$个位置高度为$j$的时 ...

  8. HAOI2015 泛做

    T1 有一棵点数为N的树,树边有边权.给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色.将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的 ...

  9. LCT裸题泛做

    ①洞穴勘测 bzoj2049 题意:由若干个操作,每次加入/删除两点间的一条边,询问某两点是否连通.保证任意时刻图都是一个森林.(两点之间至多只有一条路径) 这就是个link+cut+find roo ...

随机推荐

  1. 接口上传base64编码图片

    package com.*.util; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io. ...

  2. Linux复制命令cp进阶

    cp -a:连同属性和权限也一起复制 cp -i:如果不带该参数,默认覆盖同名文件而不会提醒. cp -u:只拷贝符合以下条件的文件到目标目录:目标目录中不存在的文件或目标目录中文件版本较旧的文件. ...

  3. 【leetcode】699. Falling Squares

    题目如下: On an infinite number line (x-axis), we drop given squares in the order they are given. The i- ...

  4. Qt/Qte/Qtopia三者的区别

    Qt泛指 Qt software的所有版本的图像界面库,包括 Qt/X11(Unix/Linux),Qt Windows, Qt Mac 等,但这只是相对于二进制来说的.Qt作为一个跨平台的GUI 框 ...

  5. Windows10下安装CentOS7双系统

    参考: 参考1 参考2 问题1

  6. Menu [D3D9 Source]

    源代码下载地址:http://download.csdn.net/detail/wd844125365_/8008779

  7. MySQL-5.7填坑

    绿色版(zip archive 版)无 my-default.ini As of MySQL 5.7.18, my-default.ini is no longer included in or in ...

  8. CSS属性去除图片链接时的虚线框

    CSS 之outline (轮廓)是绘制于元素周围的一条线,位于边框边缘的外围,可起到突出元素的作用.outline 属性是一个简写属性,用于设置元素周围的轮廓线.注释:轮廓线不会占据空间,也不一定是 ...

  9. Linux查看文件大小5个常用命令

    1. 前言 Linux 系统有非常好用的命令,功能也非常丰富,如果你对命令行工具熟悉,可以非常高效率完成维护工具.本文主要介绍Linux系统中,用于查看文件大小的命令. Linux 查看文件大小5个常 ...

  10. python3项目打包成exe可执行程序

    使用pyinstaller将python文件打包成exe程序,打包步骤如下: 一.安装pyinstaller (1)win+R输入cmd,打开命令窗口 (2)安装pyinstaller,安装指令:pi ...