摘要: Codeforces Round 1065 (Div. 3)题解 A. Shizuku Hoshikawa and Farm Legs 签到题,第一眼看到的时候以为要解鸡兔同笼,但是直接观察就能得出答案了 #include<bits/stdc++.h> using namespace std; #d 阅读全文
posted @ 2025-11-21 02:01 江蝶 阅读(34) 评论(0) 推荐(0)
摘要: 11_15做题总结 今天来讲两个题目,一个是昨天的D1,一个是自己找的D4的E D1 序列一开始从1到1e12 输入x,y,k做x次操作,然后找到每次在数列中删掉下标是y的倍数的数,求操作完之后第k号数 先特判,如果y=-1或者暴力的边更新边删完x次n/y后n<k,那么就输出-1 否则从最后一次反解 阅读全文
posted @ 2025-11-16 00:09 江蝶 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-15 14:52 江蝶 阅读(1) 评论(0) 推荐(0)
摘要: 问题: B. Labyrinth 代码: #include<bits/stdc++.h> using namespace std; #define int long long #define ll long long #define fi first #define se second #defin 阅读全文
posted @ 2025-10-12 16:40 江蝶 阅读(4) 评论(0) 推荐(0)
摘要: Manacher算法 可以早点吃饭吗? 不行喏,你这个函数都还没有写完 那我们什么时候吃饭?写完这个函数吗 哦不对.可是我们吃什么呢 虽然manacher不像unordered_map的unordered那么难打,但是我还是不想打,下文统一称为马拉车好了 朴素的方法计算一个字符串的最长子回文串长度就 阅读全文
posted @ 2025-10-11 19:09 江蝶 阅读(5) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-11 17:52 江蝶 阅读(1) 评论(0) 推荐(0)
摘要: 谈一下树状数组怎么求逆序数,主要是记录用的,大家当乐子看就行 当得到一个数组,要求其逆序数时,人工最朴素的做法就是从前往后数,看这个数前面有多少个比它大的数,最终对这些结果求和就是整个数组的逆序数 使用树状数组的原理也是这个,一边从前往后遍历数组的位置,一边记录前面的数有多少个数比这个位置上的数字要 阅读全文
posted @ 2025-10-08 23:08 江蝶 阅读(6) 评论(0) 推荐(0)
摘要: ![10](https://img2024.cnblogs.com/blog/3676820/202510/3676820-20251002114622192-1742070545.png) ![12](https://img2024.cnblogs.com/blog/3676820/202510/3676820-20251002114654692-1569189453.png) ![116](h 阅读全文
posted @ 2025-10-02 23:52 江蝶 阅读(14) 评论(0) 推荐(0)
摘要: 昨天打CF时题目想不出来,发现原来是一个常用的等式不会用,现在来记录一下 \[x+y=x\oplus y+2(x \& y) \]题目来源C - XOR and Triangle 貌似Problem - 2085C - Codeforces这个题目也会用到这个公式,有时间试试喵 早点睡喵 管理员早点 阅读全文
posted @ 2025-10-02 03:12 江蝶 阅读(10) 评论(0) 推荐(0)