首页 > 其他分享 >1.30~2.3反思

1.30~2.3反思

时间:2023-02-06 09:56:07浏览次数:67  
标签:反思 Codeforces 节点 2.3 1.30 Problem 2i

1.30


Problem - D - Codeforces

易得要不存在回文的情况只有abc,acb,bac,bca,cab,cba这六种的循环 

故可以先预处理出各种情况的前缀和  最后根据问题查询即可


 

2.1


Problem - C - Codeforces

从1到n枚举位置i  当一个比例c第一次出现时其必然只能分为一段 设位置为j 

第二次出现时 因为1~j的比例也为c  则j+1~i的比例也为c  所以可划分为两段  

以此类推  当比例c第k次出现时可划分的段数为k

因此可以对于每个i 存下d和k的个数的前缀和  按着比值排序(除法可能会出现精度误差  可使用乘法来作为排序的判断 即di*kj<ki*dj) 比值相同时编号小的排前面

此时对于排序后的每个元素 若比值和前一个相同 则答案比前者+1  否则为1

 

Problem - D - Codeforces

待补


 

 

2.2


Problem - D - Codeforces

根据题目所给图我们可以发现其实是一棵树  我们将树重新编号  

对于第i个节点的值可以从2i以及2i+1来推

若第i个节点在字符串中的值是0  则f[i]=f[2i]   是1的话则f[i]=f[2i+1]   ?则是f[i]=f[2i]+f[2i+1]

因此当一个节点的符号改变时,可以通过不断向上传递改变其他节点的值

最后输出每次的f[1]即可


 

2.3


Problem - E - Codeforces

待补


 

 

 

 

标签:反思,Codeforces,节点,2.3,1.30,Problem,2i
From: https://www.cnblogs.com/nyanya-qwq/p/17094471.html

相关文章

  • 原来是由于下载的ibatis2.3.4有问题,我从官网上又下载了一份就ok了.山寨东东害死人呀!
    Iuseibatis2.3.4,andthedatabaseisoracle9.2whenIconfigthesqlinsqlmaplooklikethefollowing:<selectid="getSingleForms"parameterClass="transfer2......
  • 2023.1.30周报
    本周总结由于动态规划方面比较薄弱,所以本周决定刷关于动态规划的题目大主题动态规划小专题线性dp,区间dp,树状dp,背包题目完成情况每种类型各完成7道左右的题......
  • 2.3移位运算和乘除运算的关系
    在了解了二进制数的机制后,接下来我们来看一下运算。和十进制数一样,四则运算同样也可以使用在二进制数中,只要注意逢2进位即可。下面,我们就来重点看一下二进制数所特有的运算......
  • 2.3 Codeforces Round #849 (Div. 4)
    记录一下第一次可以写到G1,只剩一道题就可以ak,虽然是div4,不过也值得开心一下。A-CodeforcesCheckingvoidsolve(){ charc; cin>>c; strings="codeforces"; ......
  • 算法-2023.2.3
    1.最小覆盖子串classSolution{publicStringminWindow(Strings,Stringt){HashMap<Character,Integer>map1=newHashMap<>();HashMap<......
  • 闲话 23.2.3
    闲话?咋这么晚了其实我写BM的原因是这样的我不知道想啥就想到了线性递推了然后想到线性递推就突然记起来zky代码里有个BM函数当时看没咋注意后来才发现不对劲......
  • 2023.2.3
    向上转型向下转型子类类型引用名=(子类类型)父类引用;(基本数据类型的强制转换)只能强转父类引用,不能强转父类对象;父类引用指向的必须是当前目标类型的对象;向下转型后,......
  • 关于“猜数游戏”的反思 与分析理解
    [USACO08JAN]HaybaleGuessingG题面翻译给一个长度为\(n\)的数组\(q\)个条件,数组中的数字互不相同,每个条件格式形如\(l_i,r_i,x_i\)表示这个数组的区间\([l_i,r......
  • 【闲话】2023.2.3 k次加权组合数求和
    问题引入CodeForces-932ETeamWork给出\(n,k\),求:\[\sum_{i=1}^ni^k\dbinom{n}{i}\bmodp\]\(1\len\le10^9,1\lek\le5000,p=10^9+7\)\(k=0\)二项式定理:\[......
  • 线性代数整理(upd:2023.2.3)
    线性代数byAmanoKumiko1.行列式(1)行列式交换两行(列),行列式取反(2)行列式某一行(列)加上另一行(列)的\(k\)倍,行列式不变(3)行列式某一行(列)提出公因数\(k\),行列式乘上\(......