PPXppx

摘要： "POJ" 题意:有$n$对情侣结婚,第i对情侣的婚礼从$s_i$时刻开始,$t_i$时刻结束,并且需要$last_i$分钟完成一项仪式,仪式要么在婚礼刚开始进行,要么在婚礼结束前进行,即必须选择$s_i$~$s_i+last_i$或者$t_i last_i$~$t_i$两个时间段之一.求$n$对情 阅读全文

摘要： "POJ" 题意:有$N$个变量$x_1 x_n$,每个变量的可能取值是0或1.给定$M$个算式,每个算式形如$X_a$ $op$ $X_b=c$,其中$a,b$是两个变量的编号,$c$是数字0或1,$op$是$and$,$or$,$xor$三个位运算之一.求是否存在对每个变量的合法赋值,使得所有算 阅读全文

摘要： $Tarjan$算法在无向图中的应用 无向图的割点与桥 设无向连通图$G=(V,E)$, 若对于$x \in V$,从图中删去节点$x$以及所有与$x$关联的边之后,$G$分裂成两个或两个以上不相连的子图,则称$x$为$G$的割点.(简单定义:删掉这个点之后,图不再连通,则这个点是割点). 若对于$ 阅读全文

摘要： "POJ" "洛咕 SP" "洛咕 UVA" 题意:有$n$个骑士经常举行圆桌会议，商讨大事.每次圆桌会议至少有$3$个骑士参加，且相互憎恨的骑士不能坐在圆桌的相邻位置.如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是大于1的奇数，以防止赞同和反对票一样多.知道那些骑士相互憎恨之后，你 阅读全文

摘要： "POJ" 题意:给定一张$n$个点$m$条边的无向图,有$Q$组询问,每组询问向图中添加一条边,并且询问当前无向图中"桥"的数量.$n include include include include include include include define ll long long using 阅读全文

摘要： "洛咕" 题意:《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若$x$在该子集中，则 $2x$ 和 $3x$ 不能在该子集中.同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整数 $n include incl 阅读全文

摘要： "洛咕" 题意:只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说，101是萌的，因为101本身就是一个回文数;110是萌的,因为包含回文子串11;但是102不是萌的,1201也不是萌的.求$[l,r]$所有整数中有多少个萌数.由于答案可能很大,所以只需要输出答案对$1e9+7$的余数.记 阅读全文

摘要： "洛咕" 题意:手机号码一定是$11$位数,且不含前导$0$.给定两个数$L$和$R$,求$[L,R]$区间内所有满足条件(号码中要出现至少3个相邻的相同数字;号码中不能同时出现8和4)的号码数量.$L$和$R$也是$11$位的手机号码.$10^{10} include include includ 阅读全文

摘要： "洛咕" 题意:设$\text{sum}(i)$表示$i$的二进制表示中$1$的个数.给出一个正整数$N$,求$\prod_{i=1}^{N}\text{sum}(i)$,也就是 $\text{sum}(1)\sim\text{sum}(N)$的乘积.$N include include inclu 阅读全文

摘要： "洛咕" 题意:给出两个数$l,r$，求出$[l,r]$中各位数字之和能整除原数的数的个数.$(1 include include include include include include include define ll long long using namespace std; inl 阅读全文