(o-ωｑ)).oO

摘要： "题目" 怎么说呢。。。这道sb题我是傻掉惹。。。想得挺麻烦的。。。只能说基础不扎实吧。。。如果要看简洁的题解，请移步 "xyz32768dalao的博客" 。 我们可以找出不符合条件的字符串的数量$num$，将总数减去。 显然，对于一个字符串的前$k$个字符，如果已经不满足条件了，那后面的字符就可 阅读全文

摘要： "比赛链接" "${\frak{A. Card Game}}$" 显然，二者最大值大的人赢。 ${\frak{code:}}$ "${\frak{C. Make Good}}$" 异或与和进行比较不好处理，考虑先加一个数$xor$等于原数组的异或和，使异或值等于零，再加上$sum+xor$即可完成构 阅读全文

摘要： "比赛链接" 唉。。。$ACM$赛制$CBAD$的顺序开题可还行。。. "${\frak{A. New Year Garland}}$" 贪心即可。 ${\frak{code:}}$ "${\frak{B. Verse For Santa}}$" 求出前缀和与前缀最大值，贪心即可。 ${\frak{ 阅读全文

摘要： "比赛链接" "${\frak{A. Temporarily unavailable}}$" 求两条线段交的长度。 ${\frak{code:}}$ "${\frak{B. K for the Price of One}}$" 考虑购买$n$个物品，排序，先选第$n k+1$到$n$个物品，花费$v 阅读全文

摘要： 因为要求出fj要先求出fi（i<j），且式子是和式，故fi对fj的影响是独立的，考虑运用CDQ分治的思想。 为了代码的高效优美简洁，有以下几个具体实现： 分治过程中用到STL函数（左闭右开），且区间长为2的幂，为方便，l，r，表示的应是区间[l,r)。 在区间[l,r)中，求出区间[l,mid)对区 阅读全文

摘要： 博主菜鸡，只会背模板，根本解释不来嘤嘤嘤~ FFT： #include<bits/stdc++.h> #define IL inline #define LF double using namespace std; const int N=5e6+5; const LF Pi=acos(-1.0); 阅读全文