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






沙岛

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

2022年2月21日

[NOI2017] 蔬菜
摘要: 前不久做了一道同样出处的题,然后发现这道也做了,居然还是黑题(很好写,但思路我想不到),就花了20分钟回顾了一下 题意:有n种蔬菜,每种都有,$a_i,s_i,c_i,d_i$分别表示卖出去一单位的价钱,第一次卖额外得的价钱,初始有多少单位,每天结束时腐烂的单位(最后一天腐烂$c_i$%\(d_i\ 阅读全文
posted @ 2022-02-21 21:45 Crazy!!! 阅读(74) 评论(3) 推荐(0)
 
[NOI2017] 游戏
摘要: 题意: 思路:其实很水就二进制枚举一下x是'A'还是'a'即可 不过做题的时候我u->v(选u就会选v)我没有连v'->u,理论上图是含盖必要逻辑的,但是我们要的是含盖所有逻辑,因为要保持2-SAT图的对称性,这是很多问题的前提。 code: #include<bits/stdc++.h> usin 阅读全文
posted @ 2022-02-21 20:52 Crazy!!! 阅读(39) 评论(0) 推荐(0)
 
2.19日周赛
摘要: 一共打了100+70+0=170的成绩。 题目不算太难,但是感觉思维还是有很多问题,就像英语完型错4个一样的思维错误,不站在作者的角度去理解文意,按自己的来想。同理,这里也要在出题人的角度思考。 T1.异或相加 题意:把序列A分成两部分,求两部分异或和再加起来的最大值。 思路:x+(xorsum ^ 阅读全文
posted @ 2022-02-21 18:53 Crazy!!! 阅读(69) 评论(2) 推荐(0)