首页 > 其他分享 >做题记录

做题记录

时间:2022-11-07 12:13:08浏览次数:39  
标签:gcd 记录 要么 sum 随机化 考虑 00100

CF1746D

CF1746F

随机化,随机赋权值,每次判断区间和是否满足。

只会把 NO 判成 YES。

当 k = 2,概率还是蛮高的,\(1/2\) 吧。

CF1750

C,考虑 \(a[i] ^ b[i]\) 必须相等。

那么两个串要么互补,要么相同。

只要考虑 \(00100\),\(00100\) 情况,这时取 \([1,i], [1,i-1]\) 就行。

D, 考虑球 \(\gcd(b[i], a[i-1]) = a[i]\) 的方案数。

那么即 \(\gcd(b[i] / a[i] = k, a[i-1] / a[i]) = 1\) 的方案数。

那么求的是 \(\sum_{i=1}^{m / a[i]} [\gcd(i, a[i-1] / a[i]) = 1]\)

简单莫反,得到 \(\sum_{p|(m/a[i])}\mu(p)(a[i-1]/a[i])/p\)

考虑无平方因子,只有 \(2^{\omega(m/a[i])}\) 种,最大是 \(2^9\)。

E, 直接考虑每个区间的答案是啥。

他说是 \(\max(s[r], s[l-1]) - \min(s[l], .. ,s[r])\)

标签:gcd,记录,要么,sum,随机化,考虑,00100
From: https://www.cnblogs.com/Lates/p/16865382.html

相关文章

  • ROS学习记录之launch文件
    Launch文件中的根元素采用<launch>标签定义<launch><node><machine><include><remap><env><param><rosparam><group><test><arg> <node>启动......
  • CF1750 记录
    下面是过了的题。IndirectSort可以发现\(1\)在\(a_1\)处,则其他位置可以自由交换;否则\(1\)的对应数不能变大,也不能换到\(a_1\)上。所以有一组合法操作的充要条件......
  • 【博学谷学习记录】超强总结,用心分享 | Redis 持久化
    redis提供了两种持久化的方式,分别是RDB(RedisDataBase)和AOF(AppendOnlyFile)。redis默认采用的是RDB方式。AOF将每条写命令追加至aof文件,当重启时会执行aof......
  • 记录一次远程升级实现IAP
    环境:使用华大单片机hc32l170,flash大小为128k,ram为16k。3个程序,bootload,程序1,程序2。在最开始的bootload中检测到并没有需要更新的程序,则直接进入程序1(APP_START_ADDRESS)......
  • spring boot零散记录 actuator
    actuator  mvncleaninstall-DskipTests 跳过单元测试java-jarxxx.jar--SOME_ENV=always给配置文件传参 ......
  • 微信 聊天记录转成文本
     一、进入你要导出聊天记录的对话框,选中你要导出的聊天记录,点击多选。或者,选择中已转发的微信聊天记录,如图: 点击收藏页面选中你要导出的聊天记录,页面底部选择收......
  • LeetCode刷题记录.Day7
    有效的字母异位词题目链接242.有效的字母异位词-力扣(LeetCode)classSolution{public:boolisAnagram(strings,stringt){intrecord[26]={0};......
  • Cesium提交记录
     提交记录1  每次release所做的修改记录  参考:https://github.com/CesiumGS/cesium......
  • 【博学谷学习记录】超强总结,用心分享|狂野架构kafka消费者分配策略
    消费者分配策略一个consumergroup中有多个consumer,一个topic有多个partition,所以必然会涉及到partition的分配问题,即确定哪个partition由哪个consumer来消费,Kafka提供了......
  • 【博学谷学习记录】超强总结,用心分享 。分布式缓存
    分布式缓存--基于Redis集群解决单机Redis存在的问题单机的Redis存在四大问题:1.数据丢失问题:实现Redis数据持久化2.并发能力问题:搭建主从集群,实现读写......