首页 > 其他分享 >ABC 368DF

ABC 368DF

时间:2024-08-24 22:25:46浏览次数:4  
标签:ABC 因数分解 除法 石子 368DF 需点

摆烂场,唉唉

D

  • 做这题的时候总想着避免所需点形成一棵子树的情况,感觉处理不出来就去摆烂了。。。忘了自己在下面已经处理过了,根节点一定是所需点之一,在这个前提下只需要回溯的时候判断当前点的子树中有没有所需点,有的话就要加入所求树。

F

  • 蛮简单的F,赛后看了看,大概 10 分钟切掉了。就是一个尼姆游戏的变种,把取石子的操作改成了除法操作。随便想想就知道这个除法除到多少都可以,换句话说就是取几个石子都行。那么只需要把所有 a[i] 质因数分解,得出质因数个数 cnt[i],做个异或就行了。
  • 到现在脑子还是昏昏沉沉,以后再也不下午睡觉了。。。

标签:ABC,因数分解,除法,石子,368DF,需点
From: https://www.cnblogs.com/wuhu12345/p/18378379

相关文章

  • abc367
    A.模拟#include<bits/stdc++.h>usingnamespacestd;constintN=1e6+7;intmain(){inta,b,c;cin>>a>>b>>c;if(b<c){if(a>c||a<b)cout<<"Yes"<<endl;......
  • .NET 8 + Vue 3 极简 RABC 权限管理系统
    合集-.NET开源项目(9) 1..NET8通用权限框架前后端分离,开箱即用08-022.推荐一款界面优雅、功能强大的.NET+Vue权限管理系统08-053..NET开源权限认证项目MiniAuth上线08-064..NET与LayUI实现高效敏捷开发框架08-085..NET8+Blazor多租户、模块化、DDD框架、......
  • Codeforces Round 967 (Div. 2) ABCD
    来源:CodeforcesRound967(Div.2)做题时间:2024_08_21A.MakeAllEqual使所有元素相等的最小操作次数,就是保留最大的数字所以操作次数就是总数减去数量最多得数B.GeneratePermutation题意构造一个序列\(p\),内部元素是\([1,2,\cdots,n]\)打乱使长度为\(n\)的初始......
  • .NET 8 + Vue 3 极简 RABC 权限管理系统
    前言在日常工作中,几乎每家公司都需要一个后台管理系统来处理各种任务。为了帮助大家快速搭建这样一个系统,给大家介绍一个基于最新技术.NET8和前端框架Vue3实现的极简RABC(基于角色的访问控制)权限管理系统。该系统后端采用经过精心精简的ABP框架,前端则使用了vue-pure-adm......
  • ABC298Ex(2)
    多次询问\(L,R\),求\(\sum\limits_{i}\min(d(i,L),d(i,R))\)。不失一般性的令\(dep_L\gedep_R\)。考虑\(i\)到\(L/R\)的路径是怎样的。一定是\(i\)到\(L\rightarrow\)上的某一点\(x\)再到\(L/R\)。如果按照每个点到达\(L/R\)对其进行染色,则每种颜色都只有一......
  • ABC298Ex
    水紫。多次询问\(L,R\),求出\(\sum\limits_{i=1}^n\min(d(i,L),d(i,R))\)。不失一般性的令\(del_L\ledel_R\)。分几部分考虑。\(L\)或\(R\)的子树中。预处理\(f_i\)代表\(i\)的子树中的点到\(i\)的距离和,\(s_i\)代表\(i\)的子树大小。转移方程:\(f_i=\su......
  • 题解:AT_abc352_e [ABC352E] Clique Connect
    [题目通道]([ABC352E]CliqueConnect-洛谷)鄙人今日写人生第一篇题解希望管理大大通过首先,我们先看题:它说一共有n个点,m回操作。。。每次操作都有一个Ki和CiKi代表有Ki个点,Ci代表每条边所赋的边权一看就知道这是个最小生成树的板子我使用了著名的kruskal话......
  • abc366_f
    思路考虑\(dp\),那么我们就需要装压\(dp\),所以我们考虑是否可以通过改变拓扑序,来让题目变成我们熟悉的背包\(dp\),所以我们来思考一下,什么时候交换顺序反而更优?考虑\(i\)和\(i+1\),那么如果为\(f_{i+1}(f_i(x))\)那么贡献为:\(a_{i+1}(a_{i}x+b_{i})+b_{i+1}\)如果交换......
  • [ABC133D] Rain Flows into Dams 题解
    思路其实就是一道数学题。设每座山的水量为$ans_i$,大坝的水量为$w_i$,则根据题意可以得到以下方程:$$\begin{cases}w_i=\frac{ans_i+ans_{i+1}}{2}&i<n\w_i=\frac{ans_i+ans_1}{2}&i=n\end{cases}$$所以只要求出任意一个$ans$就可以求出剩余的$ans$,这里我选择求$ans_1$的......
  • 题解:AT_abc140_e [ABC140E] Second Sum
    思路:双向链表+组合数学(不过你要用单调栈也没人拦着你)我们现在先抛开题面,先换个思路。我们现在求:这个数能做多少个区间的次大值。我们现在设\(l1,l2,r1,r2\)分别为左边第一个比这个数大的id,第二个比这个数大的id,右边第一个比这个数大的id,第二个比这个数大的id。竟然是......