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

面包板入门电子制作(class1)套件(30集高清) 本套件以电子制作中最基础的元器件在面包板上搭建电路,用启发性的视频教学方式,使学习者熟悉电子电路基础.发挥想像力.在创新设计和制作中学会独立设计和思考. 适合0基础的电子制作爱好者.中小学生的兴趣入门.希望在电子电路上有所创新的爱好者.学完后可以达到独立设计电路.熟悉电路特性和原理.有一定动手制作能力.具有探索精神.可独立思考和实验,为以后的复杂电子电路学习和嵌入式系统硬件电路设计打下基础. 全套视频购买,只要￥2,赶快来淘宝购买吧. htt…

因为题目过于大神所以单独拿出来说.而且既然下发std了颓代码貌似也不算可耻233 很难讲啊,所以还是写在代码注释里面吧 因为比较认真的写了不少注释,所以建议缩放到80%观看,或者拿到gedit上 1 //不要在意我写的是“气”,输入法找不到那个字... 2 #include<cstdio> 3 #include<algorithm> 4 long double C[205][205];int n,g,t,a[205],N; 5 struct Ex{//用于存储期望值 6 long…

选数字 (select Time Limit:3000ms Memory Limit:64MB 题目描述 LYK 找到了一个 n*m 的矩阵,这个矩阵上都填有一些数字,对于第 i 行第 j 列的位置上 的数为 ai,j. 由于它 AK 了 noip2016 的初赛,最近显得非常无聊,便想到了一个方法自娱自乐一番. 它想到的游戏是这样的: 每次选择一行或者一列, 它得到的快乐值将会是这一行或者一列的 数字之和.之后它将该行或者该列上的数字都减去 p(之后可能变成负数) .如此,重复 k 次,它得到…

T1: 直接模拟,详见代码注释. 复杂度$O(NM)$. Code: #include<iostream> #include<cstdio> #include<vector> #include<queue> using namespace std; ; ; ; int a[N][N]; int u[M],d[M],l[M],r[M],bl[M];//上下左右边界及水箱编号 vector<int> v[M],bx[N],by[N];//v做临接表,…

目录 @description@ @solution@ @accepted code@ @details@ @description@ 一棵 k-超级树(k-SuperTree) 可按如下方法得到:取一棵深度为 k 的满二叉树,对每个节点向它的所有祖先连边(如果这条边不存在的话). 例如,下面是一个 4-超级树: 请统计一棵 k-超级树 中有多少条不同的简单有向路径,对 mod 取模. input 一行两整数 k, mod. output 一行一整数表示答案. example input1: 2…

题面 传送门 思路 这题其实蛮好想的......就是我考试的时候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$ 对于一个平面图,我们可以找到它的对偶图.做法是把每一个分割出来的面作为一个个顶点,两个面之间存在边并且…