会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
O2iginal
stay hungry, stay foolish.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
9
下一页
2023年7月30日
abc312c <二分答案>
摘要: ### 题目 [C - Invisible Hand](https://atcoder.jp/contests/abc312/tasks/abc312_c) ### 思路 - 二分X,同时二分得到buyer和seller的人数(很精巧的二分~); - 当然,从复杂度角度,$O(N\log N)$ 也
阅读全文
posted @ 2023-07-30 09:37 O2iginal
阅读(31)
评论(0)
推荐(0)
2023年7月28日
ACM-knowledge <bitset>
摘要: 关于bitset,详见[参考](https://www.cnblogs.com/yifusuyi/p/10072729.html); ```cpp #include #include using namespace std; using LL = long long; int main() { bi
阅读全文
posted @ 2023-07-28 19:59 O2iginal
阅读(21)
评论(0)
推荐(0)
2023年7月27日
Template <字符串哈希>
摘要: ```cpp #include #include #include using namespace std; using ULL = unsigned long long; // 字符串哈希(注意 get(l,r)为闭区间,字符串下标从1开始) struct StringHash { vector
阅读全文
posted @ 2023-07-27 20:38 O2iginal
阅读(15)
评论(0)
推荐(0)
Template <Manacher>
摘要: ```cpp #include #include #include using namespace std; // O(n) 计算字符串s的每个字符的最大回文半径,返回最长回文子串长度 int Manacher(string s) { // 空字符串直接返回0 if (s.length() == 0
阅读全文
posted @ 2023-07-27 19:26 O2iginal
阅读(12)
评论(0)
推荐(0)
2023年7月26日
VMware安装与创建Ubuntu虚拟机
摘要: 一、VMware16 下载与激活 下载&激活 \(\to\) https://www.ghxi.com/vmware15.html 这里下载 VMware_16.2.5-20904516_Setup.exe , 安装, 勾选增强型键盘驱动程序,其他按默认安装即可。 二、创建Ubuntu虚拟机 01
阅读全文
posted @ 2023-07-26 22:10 O2iginal
阅读(390)
评论(0)
推荐(1)
2023年7月20日
abc090d <枚举计数>
摘要: ### 题目 [D - Remainder Reminder](https://atcoder.jp/contests/abc090/tasks/arc091_b) ### 代码 Code ``` // https://atcoder.jp/contests/abc090/tasks/arc091_
阅读全文
posted @ 2023-07-20 19:45 O2iginal
阅读(16)
评论(0)
推荐(0)
2023年7月17日
abc310f <dp + bitmask>
摘要: ### 题目 [F - Make 10 Again](https://atcoder.jp/contests/abc310/tasks/abc310_f) ### 思路 [参考](https://www.cnblogs.com/legendstane/p/freee-programming-cont
阅读全文
posted @ 2023-07-17 10:48 O2iginal
阅读(32)
评论(0)
推荐(0)
利用g++展开宏
摘要: [参考](https://blog.csdn.net/daniel_dzz/article/details/124839016) ACM学习其他人的代码时, 遇到一些不习惯的宏定义方式, 影响理解, 但由无法直接查找替换, 这里用g++将宏展开; ```shell g++ -E input_file
阅读全文
posted @ 2023-07-17 09:55 O2iginal
阅读(90)
评论(0)
推荐(0)
abc310e <公式递推(dp?)>
摘要: ### 题目 [E - NAND repeatedly](https://atcoder.jp/contests/abc310/tasks/abc310_e) ### 思路 
评论(0)
推荐(0)
abc310d <dfs暴搜-分组方案数 / bitmask表示集合+dp>
摘要: ### 题目 [D - Peaceful Teams](https://atcoder.jp/contests/abc310/tasks/abc310_d) **参考:** https://www.cnblogs.com/legendstane/p/freee-programming-contest
阅读全文
posted @ 2023-07-17 09:17 O2iginal
阅读(87)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
9
下一页
公告