摘要: Codeforces Round #736 (Div. 2) A. Gregor and Cryptography 题意 给出一个p, 让你找到x,y令 \(x%p = y%p\) 思路 签到思维,想一下mod p = 1的情况就行 code : void solve(){ int n; cin > 阅读全文
posted @ 2021-08-02 11:01 darker_wxl 阅读(126) 评论(0) 推荐(0)
摘要: 2021牛客暑期多校训练营5 B: Boxes 题意 给你n个盒子,每个盒子只有黑白两种情况,而且支付C元就可以知道未开过的盒子中黑盒的个数,问你最少知道每个盒子中球颜色的期望 思路 C(n,i) / (2 ^ n) 拿i个的概率 不问的情况 \(\sum w_i\) $w_i$升序排序,C+ \( 阅读全文
posted @ 2021-08-01 17:24 darker_wxl 阅读(68) 评论(0) 推荐(0)
摘要: codeforces round 735(div.2) A. Cherry 题意 给你一个序列$a_i$, 让你找到一对l, r 另max(\(a_l \to a_r\) ) * min(\(a_l \to a_r\)) 最大 思路 多思考一下,发现直接算相邻就可以了,多的也没意义 code: co 阅读全文
posted @ 2021-07-30 09:38 darker_wxl 阅读(58) 评论(0) 推荐(0)
摘要: ##hoj暑期第四场 #1001 题意 给你定义一个函数 然后,\(S(x)=\sum_{j=1}^xf(j)\), 求 \(\lim \limits_{x\to \infty}S(x)=c\) , s(x)中x趋近正无穷的极限得是个常数 思路 非常难受,就这种题,还有人能wa4,5发的啊。呜呜呜呜 阅读全文
posted @ 2021-07-29 21:04 darker_wxl 阅读(71) 评论(0) 推荐(0)
摘要: #Codeforces Global Round 15 ##A. Subsequence Permutation 签到 思路 字符串排个序,然后匹配就行了 code: const int N = 200100; int st[30]; void solve(){ int n; string str; 阅读全文
posted @ 2021-07-28 08:56 darker_wxl 阅读(52) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-04-15 13:50 darker_wxl 阅读(8) 评论(0) 推荐(0)
摘要: 并查集基础 蒟蒻的新手博客··· 并查集是可以用来解决联通块问题的,首先,列举一个例子: 现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 然后,我给出N对关系,然 阅读全文
posted @ 2020-03-27 07:27 darker_wxl 阅读(83) 评论(0) 推荐(0)
window.onload = function(){ $("#live2dcanvas").attr("style","position: fixed; opacity: 0.7; left: 70px; bottom: 0px; z-index: 1; pointer-events: none;") }