ErikTse Runtime

  • 首页 / Home
  • | 算法学习 / Algorithm
    • 所有 / All
    • 简单 / Easy
    • 中等 / Medium
    • 困难 / Hard
  • | 技术分享 / Technology
    • 所有 / All
    • 网络技术 / NetWork
    • 资源共享 / Resource
    • 项目实践 / Event
  • ETOJ在线评测系统
bitset
算法学习

[AtCoder Beginner Contest 261]E - Many Operations(Bitset + 思维)

题目链接:E - Many Operations (atcoder.jp) 题目 / Problem 给定N个操作,每个操作有3种模式,与运算、或运算、异或运算,数字x初始化为C,到第i层操作的时候将x按顺序执行一遍[1, i]的所有操作,问每次完成一层后x的值。 思路 / Thought 可以将数字x的每一个二进制位都维护一个函数f[i][0 / 1],表示初始为0 / 1的二进制位上的数字经过 […]

2022年7月25日 0条评论 198点热度 0人点赞 Eriktse 阅读全文
中等

[杭电多校2 | HDUOJ]7152.Copy(DP + Bitset + 思维)

题目链接:Problem - 7152 (hdu.edu.cn) 题目 / Problem 有T个测试用例。 给定一个长度为N的数组,进行Q次操作。 每次操作有两种模式,模式1:选择一个区间[l, r],将其复制一份并插入到这个区间右端点的后面,大于N的部分自动剔除。模式2:查询当前数组第x位的元素。 求所有操作模式2的查询结果的异或和。 思路 / Thought 我直呼牛逼! 首先不难想到,当进 […]

2022年7月21日 1条评论 305点热度 3人点赞 Eriktse 阅读全文

Eriktse

18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。

最新 热点 随机
最新 热点 随机
Git学习笔记[1]:基础指令和连接到Github hx的数列(数论) [Codeforces *2000]D. Doremy's Pegging Game(组合数学) [第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)]M.Stone Games(主席树)
Codeforeces 1497 D. Genius(DP + 可能有点图论) [AtCoder Beginner Contest 244]E - King Bombee(DP动态规划) [AtCoder Beginner Contest 263]E - Sugoroku 3(期望DP) D - Sequence Query(二分查找,set)
最近评论
MartinHou 发布于 3 个月前(10月27日) wwwwwwwE神
嫩爹 发布于 3 个月前(10月17日) 我的bfs呢
采集一直 发布于 4 个月前(09月27日) 虽然不太理解,但是我想通了,因为如果删除导致的合并会使得不能全部删除完,那么我肯定不会让它们合并(连...
采集一直 发布于 4 个月前(09月27日) 我感觉你这个线段树写的有问题,万一删除后合并的话,有效1会变化的,可能会减一
hesy 发布于 4 个月前(09月21日) 谢谢,帮助到了我
文章归档
  • 2022年12月
  • 2022年11月
  • 2022年10月
  • 2022年9月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
Search for Something!

友情链接 | 站点地图

COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.

Theme Kratos | Hosted In TENCENT CLOUD

赣ICP备2022001555号-1

赣公网安备 36092402000057号