跳至主内容区域
跳至副内容区域

赤红幻想

The Deep Red Fantasy

赤红幻想

主页

  • 首页
  • 游戏
  • 应用
  • 小说
  • 日志
  • 辣鸡代码
  • 漫画

标签归档:前缀和

[BZOJ1303][CQOI2009]中位数图-水题-前缀和

发表于2017年9月7日由root
3

这…好难水啊
枚举每个中位数,向左和向右处理出大于它的数和小于它的数的数量就行了
我知道你看不懂

发表在 辣鸡代码 | 标签为 前缀和、暴搜、水题 | 3条回复

[NOIP2014]联合权值

发表于2017年8月20日由Vingying
回复

这题在Vijos上难度8哈铪紦奤妎虾蝦鉿蛤
继续阅读 →

发表在 辣鸡代码 | 标签为 Vingying、前缀和、图论 | 发表评论

[NOIP-2011-D1B]选择客栈-听说是二分或单调队列

发表于2017年8月18日由root
回复

哇t2又做不来,数据范围怎么这么大啊
暴力pass
先枚举一个右区间(p2旅客)然后向左边找有没有价格小于p的夜店,有的话在向左找左区间(p1旅客),
继续阅读 →

发表在 辣鸡代码 | 标签为 NOIP、前缀和、暴力 | 发表评论

Login

  • Register
  • Lost Password

近期文章

  • [hdu7069] Into the woods
  • 关于搭建 domjudge 还有其他一些 ICPC Tool 之类的事
  • [SWERC 2020] F – Mentors
  • [2020ICPC 昆明站] E – Counting Binary Trees
  • [Educational Codeforces Round 109 (Div. 2)] 解题报告

近期评论

  • 撒大苏打撒发表在《[B-bishop] 彼女更生ゲーム えっちなおもちゃ全部盛り 全CG存档》
  • Vingying发表在《关于搭建 domjudge 还有其他一些 ICPC Tool 之类的事》
  • Macyrate发表在《破站药丸》
  • qwq发表在《关于搭建 domjudge 还有其他一些 ICPC Tool 之类的事》
  • igte发表在《[Codeforces Round #700(Div.1)] 1479D – Odd Mineral Resource》

VINGYING YYDS

  • ac自动机
  • atcoder
  • bfs
  • bitset
  • BZOJ
  • cdq分治
  • Codeforces
  • dfs序
  • dp
  • IOI
  • lca
  • lct
  • NOIP
  • Trie
  • Vingying
  • 主席树
  • 二分
  • 分块
  • 前缀和
  • 动态规划
  • 图论
  • 字符串
  • 小说
  • 并查集
  • 搜索
  • 数学
  • 数论
  • 日志
  • 暴力
  • 最短路
  • 构造
  • 枚举
  • 树状数组
  • 树链剖分
  • 模拟
  • 游戏
  • 线性基
  • 线段树
  • 网络流
  • 背包
  • 莫队
  • 计数原理
  • 计算几何
  • 贪心
  • 辣鸡代码

大佬们的 blog

截截 tql "
自豪地采用WordPress