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. 注意!黑客可以通过CSS3功能攻击浏览器

    随着通过HTML5和CSS3引入的惊人数量的功能,浏览器的攻击面也相应增长.因此,这些功能之间的交互可能会导致意外行为影响用户的安全,这并不奇怪.在这篇文章中,中国知名黑客安全组织东方联盟描述了这样一 ...

  2. 《嵌入式软件设计基础——基于ARM Cortex—M3》读书笔记

    此书有点深,记录点自己能够看懂的. 1.内存管理一章:讲到变量的类型.生存周期.内存分配. auto static register 局部变量,全局变量 malloc free 内存碎片,消除内存池的 ...

  3. js中require()的用法----JS如何连接数据库执行sql语句或者建立数据库连接池

    var vue = require('vue'); 引入vue的意思,commonjs的写法.node都是用require来载入模块的,可以看看webpack+vue. require()可以调用模块 ...

  4. UiAutomator和Appium之间的区别2

    UiAutomator和Appium之间的区别和联系 联系: 在Android端,appium基于WebDriver协议,利用Bootstrap.jar,最后通过调⽤用UiAutomator的命令,实 ...

  5. npm 常见错误记录

    1.Module build failed: ReferenceError: Unknown plugin "import" specified in "base&quo ...

  6. php max()函数 语法

    php max()函数 语法 作用:从所有参数中找到最大数 语法:max(X,Y,Z) 或者max(array(X,Y,Z)) 参数:max函数中参数至少一个,可以多个参数,也可以是数组. 说明:如果 ...

  7. hdu1166:敌兵布阵(树状数组或线段树)

    题目描述: 一堆废话不用看...... 输入: 第一行一个整数T,表示有T组数据.每组数据第一行一个正整数N(N<=50000),表示敌人有N个工兵营地,接下来有N个正整数,第i个正整数ai代表 ...

  8. JS中的getter和setter

    对象有两种属性:(1)数据属性,就是我们经常使用的属性(2)访问器属性,也称存取器属性 存取器属性就是一组获取和设置值的函数.getter负责获取值,它不带任何参数.setter负责设置值,在它的函数 ...

  9. LocalActivityManager如何在一个Activity的一部分中显示其他Activity

    首先要使用该方法,页面必须继承ActivityGroup. 总的来说,实现"如何在一个Activity的一部分中显示其他Activity"除了LocalActivityManage ...

  10. 转载:VScode 好用插件集合

    --------------------- 作者:JayveeWong 来源:CSDN 原文:https://blog.csdn.net/weixin_42776111/article/details ...