首页 > 其他分享 >2023.11.14 总结

2023.11.14 总结

时间:2023-11-14 21:47:16浏览次数:38  
标签:总结 10 le 14 原根 2023.11 题意

T1

题意:已知 \(P=10^{18}+31\) 为质数且存在原根 \(g=42\) ,记 \(A_0\) 为 \(795484359100928850\) ,\(A_k=f(A_{k-1})\) ,其中 \(0 < f(x) < P\) 且满足 \(g^{f(x)} \equiv x (mod P)\) ,可证明这样 \(f(x)\) 唯一存在,每次查询一点 \(f(x)\) 的取值,\(1 \le x \le 10^5\)。
事实上,此题和原根一点关系都没有。
观察样例,发现他给了我们 \(10^5\) 时候的取值。
那我们就可以反推了,由 \(A_{k}\) 推出 \(A_{k-1}\) 。
记得用 \(int128\) 。

T2

此篇题解

T3

构造题

T4

题意:给出一个长度为 \(n\) 的 \(a\) 序列,每次询问给出 \(l1,r1,l2,r2\) ,求 \(a_x+a_y\) 的最大值,其中 $l1 \le x \le r1 , l2\le x \le r2 $,且 \(a_x/2 \le a_y < a_x\) 。
用主席树即可解决。

标签:总结,10,le,14,原根,2023.11,题意
From: https://www.cnblogs.com/dijah/p/17832646.html

相关文章

  • 11.14每日总结
    目中在搜索商品时,在没有搜索按钮的情况下,刚开始是写的当用户输入完成后,input框失去焦点blur事件处理,产品提议用户输入后,按enter回车键返回搜索结果。vue中失去焦点事件写法:@blurvue中enter回车键事件写法:@keyup.enter.native......
  • 214-springboot定时任务@Scheduled
    @Scheduled(fixedDelay=5000)@Scheduled(fixedDelay=5000),是启动后,马上开始第一次执行任务的么?应用启动时,任务会被立即执行。执行完成后,会等待5秒(因为fixedDelay设置为5000毫秒),然后再次执行任务。以后每次执行完任务,都会等待5秒后再次执行。类的注解:@Configuration@Ena......
  • 【GJOI 2023.11.13 T2】 字符串匹配
    字符串匹配题意:给出两个字符串\(a,b\),求:\[\sum_{1\lel\ler\len}\sum_{l\lei\lej\ler}(a[l...r]回文)(a[i...j]==b)\times(r-l+1)mod2\]其中\(n,m\le10^6\)。解题思路首先,因为\(a[l..r]\)长度为奇数,它又要回文,所以它一定是要有一个回文中心的。那我......
  • 11月14日三元运算
    目录三元运算三元运算三元运算在js中是一种紧凑的条件语句,用于根据条件的真假来返回两个可能的值之一。一般语法条件?表达式1:表达式2;如果条件为真(true),则返回表达式1的值。如果条件为加(false),则返回表达式2的值。这里提供简单的例子代码varage=20;varjieguo......
  • 软件设计模式学习每日总结-第二天
    回顾第一天:昨天学习的设计模式中的uml类图,还记得类与类的关系有关联(聚合、组合),依赖,继承,实现,其中依赖的耦合度最小,而继承的耦合度最大,而软件设计追求的就是高内聚,低耦合。还学习各种软件设计原则。第二天创建型模式:将创建和使用分离,使用者不需要关注创建的细节。简单工厂模式:......
  • 每日总结11.14
    实验2熟悉常用的HDFS操作  1.实验目的(1)理解HDFS在Hadoop体系结构中的角色;(2)熟练使用HDFS操作常用的Shell命令;(3)熟悉HDFS操作常用的JavaAPI。2.实验平台(1)操作系统:Linux(建议Ubuntu16.04或Ubuntu18.04);(2)Hadoop版本:3.1.3;(3)JDK版本:1.8;(4)JavaIDE:Eclipse。3.实验步骤(一)编......
  • 每日总结11.14
    (二)编程实现一个类“MyFSDataInputStream”,该类继承“org.apache.hadoop.fs.FSDataInputStream”,要求如下:实现按行读取HDFS中指定文件的方法“readLine()”,如果读到文件末尾,则返回空,否则返回文件一行的文本。首先启动hdfs集群然后创建maven项目MyFSDataInputStream类:package......
  • 11月14日流程控制
    目录流程控制1.单分支的情况2.多分支的情况3.更多分支情况特别点:4.switch方法注意点5.循环1.for循环2.while循环3.do-while循环流程控制也就是if判断。在js中if判读与python一样有多分支、单分支的概念。1.单分支的情况首先是基本格式if(condition){//在条件为真时......
  • 11.14
    先记个好玩的ex丁真语录DZ:hcz我觉得你说的很对hcz:我说啥了DZ:我不知道,但我就是觉得你说的很对喜欢我们丁真的意识流吗上午放假的时候让同学整了个洛谷号,今天他们滏阳的奥赛课刚好和他聊聊,发现我们303班真是太厉害了,不管在什么方面都碾压同行在奥赛方面:我们虽然训练的时......
  • 231114校内模拟赛
    T1平凡原题链接首先,我们容易发现直接求\(A\)不是最小的子序列的排列的个数有些困难#include<bits/stdc++.h>#definemod998244353#defineN1000010#defineintlonglongusingnamespacestd;intn,k,a[N],t[N],vis[N],ans,all,pos;signedmain(){ freopen("ordina......