AtCoder Problem Difficulty

洛谷传送门AtCoder传送门挺有意思的计数。计数感觉很难做，不妨转成期望，期望又可以转成概率之和。考虑枚举\(w\in[0,m-1]\)，把\(>w\)的数设为\(1\)，\(\lew\)的数设为\(0\)。那么期望就是所有\(w\)，\(a_i\)为\(1\)的概率之和。对于一个\(i\)，只有以下的操作能改变\(......

A-TreasureChest题意给定由\(\texttt{.}\)、\(\texttt{|}\)、\(\texttt{*}\)三种字符组成的长度为\(n\)的字符串\(s\)，保证\(\texttt{|}\)的个数为\(2\)，\(\texttt{*}\)的个数为\(1\)。判断\(\texttt{*}\)是否在两个\(\texttt{|}\)之间。代码#include<cstrin......

对于要打印的\(B\)，我们首先尝试确定\(B_1\)。让\(f(x)(1≤x≤M)\)是最大的\(i\)，使\(A_i=x\)。对于\(r:=\underset{{{1≤x≤M}}}{\min}f(x)\)，我们可以证明\(B_1\)是\(A_1,A_2,...,A_r\)中的一个（否则，\(B\)是\(A_{>r}:=(A_r+1,Ar+2,...,A_N)\)的一个子序列，但......

洛谷传送门AtCoder传送门记录一下这个神奇的套路。首先有\(\operatorname{popcount}(n)=n-\sum\limits_{i=1}^{\infty}\left\lfloor\frac{n}{2^i}\right\rfloor\)。证一下：\[\operatorname{popcount}(n)=\sum\limits_{i=0}^{\infty}\left\lfloor\dfrac{n}{2^i}\right......

洛谷传送门AtCoder传送门若连通块是一棵树，考虑钦定\(k\)个点为奇度点，方案数为\(\binom{n}{k}\)。对于叶子，如果它是奇度点，那么连向它父亲的边要保留，否则不保留。这样自底向上考虑，任意一条边的保留情况都可以唯一确定，所以最后方案数就是\(\binom{n}{k}\)。若连通块存在环，仍......

洛谷传送门AtCoder传送门这题居然是之前某场模拟赛（contest701）的T1……（@Vidoliga场切但是被卡常/bx）下面记\(m\)为原题面中的\(K\)，\(a_i\)为原题面中的\(P_i\)。不难发现后手的策略是把所有段按照段的第一个数从大到小排序接在一起。考虑若\(a_1\lem\)，则先手能把所......

洛谷传送门AtCoder传送门挺有意思的题。首先显然地，一个棋子不会走回头路。于是一个棋子沿着边走的效果就是区间异或。更进一步，设\(s_i\)为\(i-1\toi\)的边颜色与\(i\toi+1\)的边颜色是否相同（差分），相当于对于每个\(i\)都选择\(s_{a_i}\)和\(s_{x_i}\)，将它们异或......

The?1?2?...?n=kproblemTheproblemGiventhefollowingformula,onecansetoperators'+'or'-'insteadofeach'?',inordertoobtainagivenk?1?2?...?n=kForexample:toobtaink=12,theexp......

题目：E-UnfairSugoroku(atcoder.jp)分析：这题状态转移方程挺好推的，但是用dp解是我没想到的dp[i][j][0]表示T在i点，A在j点且轮到T走时赢的概率dp[i][j][1]表示T在i点，A在j点且轮到A走时赢的概率代码：#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#def......

【kettle】【报错】UnexpectedproblemreadingsharedobjectsfromXMLfile当读共享文件时发生错误UnexpectedproblemreadingsharedobjectsfromXMLfile:null当读共享文件时发生错误kettle新建转换时，“读取共享对象时发生一个严重错误”“Unexpectedproblemre......