题面 传送门 思路 这题其实蛮好想的......就是我考试的时候zz了,一直没有想到标记过的可以不再标记,总复杂度是$O(n)$ 首先我们求个前缀和,那么$ans_i=max(pre[j]+pre[i]$ $xor$ $pre[j])$ 考虑对于每个$pre[i]$,一个$pre[j]$在经过上述运算后增加的值 发现可以每一位拆开来考虑 那么有四种情况:$(p_i,p_j)=(0,0),(0,1),(1,0),(1,1)$ 只有当$pre[i]$本位为0,$pre[j]$本位为1的时候,这一位会…

题目1: n个人参赛(n<=100000),每个人有一个权值··已知两个人权值绝对值之差小于等于K时,两个人都有可能赢,若大于则权值大的人赢···比赛为淘汰制,进行n-1轮·问最后可能赢的人有多少个?   考点:简单分析 直接将权值排序,从大到小扫一遍直到num[i+1]-num[i]>k停止··此时答案等于n-i #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath&…

题目链接: https://jzoj.net/senior/#contest/show/2686/2 题目: 题解: 说实话这题调试差不多花了我十小时,不过总算借着这道题大概了解了计算几何的基础知识 首先,若$1$号星与其他两颗星共线,那么显然新出现的 1 号星也必须在这条线上,因此可行的面积为 0 ,下文我们考虑 1 号星不与其他任意两颗星共线的情况 一个$O(n^2 log n)$的做法是枚举每一对星,$1$号星移动必然不能越过每一对星形成的直线,这样我们就可以通过半平面交解决这个问题 事实…

题目链接: https://jzoj.net/senior/#main/show/6092 题目: 知识点--平面图转对偶图 在求最小割的时候,我们可以把平面图转为对偶图,用最短路来求最小割,这样会比dinic更快,但只是只用于网格图 网格图(平面图),即满足可以画在平面,且任意两条边的交点只能是边的顶点的图 性质:一个联通的平面图有$n$个点,$m$条边,$f$个面,那么有$f=m-n+2$ 对于一个平面图,我们可以找到它的对偶图.做法是把每一个分割出来的面作为一个个顶点,两个面之间存在边并且…

目录 @description@ @solution@ @part - 1@ @part - 2@ @accepted code@ @details@ @description@ JOHNKRAM 和 C_SUNSHINE 在玩一个游戏. 游戏规则如下:有若干堆石子,游戏前选定一个正整数 p,JOHNKRAM 先手,两个人轮流操作.定义一次操作是选择某一堆石子,然后拿出其中的 p^k(k∈N) 个石子扔掉,不能操作者输. C_SUNSHINE 表示判定谁能赢太简单了,于是他放了 n 堆石子,编号…

目录 @description@ @solution@ @accepted code@ @details@ @description@ JOHNKRAM 最近在研究排序网络,但他发现他不会制作比较器,于是他用交换器来代替比较器. 一个交换器有两个输入端 x, y 和两个输出端 x′, y′​​.如果交换器处于关闭状态,则 x 收到的信号会从 x′ 发出,y 收到的信号会从 y′ 发出.如果交换器处于开启状态,则 x 收到的信号会从 y′ 发出,y 收到的信号会从 x' 发出. JOHNKRAM…

一.实验简介 1.1 基本介绍 本实验中我们将通过分析登陆流程并使用 Python 实现模拟登陆到一个实验提供的网站,在实验过程中将学习并实践 Python 的网络编程,Python 实现模拟登陆的方法,使用 Firefox 抓包分析插件分析网络数据包等知识. 模拟登录可以帮助用户自动化完成很多操作,在不同场合下有不同的用处,无论是自动化一些日常的繁琐操作还是用于爬虫都是一项很实用的技能.本课程通过 Firefox 和 Python 来实现,环境要求如下: Python 库:urllib, ur…

题面(加密) 又考没学的姿势……不带这么玩的…… 考场上打了个模拟 骗到30分滚粗了 稍加思考(滑稽)可将题面转化为: 求一个最大的$d$,使得 $\sum \limits _{i=1}^n {(\left \lceil \frac{a_i}{d} \right \rceil *d-a_i)} \leq k$ 移项可得 $\sum \limits _{i=1}^n {\left \lceil \frac{a_i}{d} \right \rceil *d} \leq k+\sum \limits…

100+60+95+30; T4 一个变量打错挂了40.. T1 最大或 考虑从高到低枚举的二进制位,然后和的对应二进制位进行比较.如果两 者相同,那么不论怎么选择,,答案在这个位置上的值一定和在这个位置上的 值相同:否则,一定有在这个位置上是1,而在这个位置上是0.那么,我们只 需要选择 = ,而 = (...011...1)2即可,其中前面省略号的部分表示,二进 制表示相同的部分.以此进行答案计算即可. 考试时没有严谨的证明,感觉固定 r 好像是对的,试了好几组数据全部调整了出来,然后就按照…

用Matlab来放音乐,和用单片机加蜂鸣器放音乐的原理都差不多,就是把连续的声音信号事先转换成用数字信号,然后用扬声器按照一定的节奏放出来.换句话说,演唱者是把声音经过麦克风转换成电信号,录音设备对这个电信号按照一定的时间间隔(采样频率)进行采样,得到一长串数字.如果采样的频率高,即单位时间采样的点数多,同样长度的一首歌,得到的这串数字也越长.数字的大小表示电压的高低,也就是录制时声音的大小.这串数字就是原始的音频信号. 链接里给出的那段Matlab代码的功能,就是模拟产生那串代表音频信号的数字…