• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






suncongbo

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 28 下一页

2019年9月7日

Blog #15
该文被密码保护。 阅读全文
posted @ 2019-09-07 15:01 suncongbo 阅读(3) 评论(0) 推荐(0)
 
BZOJ 2734 [HNOI2012]集合选数 (状压DP、时间复杂度分析)
摘要: 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2734 题解 嗯早就想写的题,昨天因为某些不可告人的原因(大雾)把这题写了,今天再来写题解 神仙题,做法大概就是,构造一个矩阵,左上角是$1$, 往下每个数都是上面的$3$倍,往右每个数都是 阅读全文
posted @ 2019-09-07 13:45 suncongbo 阅读(176) 评论(0) 推荐(0)
 

2019年8月30日

Blog #14
该文被密码保护。 阅读全文
posted @ 2019-08-30 13:53 suncongbo 阅读(2) 评论(0) 推荐(0)
 

2019年8月27日

Blog #13
该文被密码保护。 阅读全文
posted @ 2019-08-27 22:26 suncongbo 阅读(2) 评论(0) 推荐(0)
 

2019年8月24日

BZOJ 2759 一个动态树好题 (LCT)
摘要: 滚回来学文化课了…… 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2759 题解 LCT,显然的做法是维护链上所有一次函数的复合。 如何处理根的问题? 考虑所有的连通块都建成有根树,另外记录每个根的父亲。 修改父亲的时候,如果修改的是根 阅读全文
posted @ 2019-08-24 12:39 suncongbo 阅读(239) 评论(0) 推荐(0)
 

2019年8月21日

Codeforces 1205C Palindromic Paths (交互题、DP)
摘要: 题目链接 http://codeforces.com/contest/1205/problem/C 题解 菜鸡永远做着变巨的梦 然而依然连div1BC题都不会做 要是那天去打cf怕是又要1题滚粗了。。。。 首先第一步显然是对于所有$i+j$为偶数的点(下称“偶点”)求出$a_{i,j}$的值,对于所 阅读全文
posted @ 2019-08-21 15:57 suncongbo 阅读(361) 评论(0) 推荐(0)
 

2019年8月20日

AtCoder AGC037E Reversing and Concatenating
摘要: 题目链接 https://atcoder.jp/contests/agc037/tasks/agc037_e 题解 天哪,这场题目难度大概真的是乱序吧。。。。A include include include include include using namespace std; void rea 阅读全文
posted @ 2019-08-20 20:09 suncongbo 阅读(383) 评论(1) 推荐(0)
 
AtCoder AGC037D Sorting a Grid (二分图匹配)
摘要: 题目链接 https://atcoder.jp/contests/agc037/tasks/agc037_d 题解 这场D题终于不像AGC032D和AGC036D一样神仙了…… 还是可做的吧 虽然考场上没好好想赛后直接看题解了= = 考虑倒推,首先谁都能看出来第二次操作之后要让每一行是这一行对应元素 阅读全文
posted @ 2019-08-20 15:21 suncongbo 阅读(503) 评论(0) 推荐(0)
 

2019年8月19日

Blog #12
该文被密码保护。 阅读全文
posted @ 2019-08-19 23:04 suncongbo 阅读(2) 评论(0) 推荐(0)
 
Blog #11
该文被密码保护。 阅读全文
posted @ 2019-08-19 23:01 suncongbo 阅读(6) 评论(0) 推荐(0)
 
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 28 下一页