随笔分类 - 数论 组合计数 数学思维
摘要：题目大意： 给定n k 给定一个数的二进制位a[] 求这个数加上 另一个二进制位<=n的数b 后 能得到多少个不同的 二进制位有k个1 的数 样例 input10 51000100111 output 13 10位的a 和 10位的b 相加得到c b取值范围是 0000000000～11111111
阅读全文
摘要：题目大意： 给定n头奶牛 给定n头奶头所在位置和品种 品种只有G H两种 求一段区间的长度 要求区间内包含的品种满足各品种的数量相同 将一个品种的值设为1 另一个设为-1 假设 i<j 而 1~i的奶牛前缀和 与 1~j的奶牛前缀和 相等 说明 i+1~j 的奶牛总和为0 即两种奶牛的数量相同 #i
阅读全文
摘要：题目大意： 给定n个点 求任选一对点连成的直线斜率为1或-1的概率 对于点(x1,y1) 和 点(x2,y2) 斜率 k=(y1-y2)/(x1-x2) 当k=1 则 (y1-y2)/(x1-x2)=1 -> y1-y2=x1-x2 -> y1-x1=y2-x2 当k=-1 则 (y1-y2)/(x
阅读全文
摘要：题目大意： 给定N F 给定N个水池的大小 每个水池都以流量F开始注水 当位置较前的水池注满后 水会溢出到下一个水池 求 最后一个水池开始溢出的时间 和 所有水池全部注满的时间 1.最后一个n水池开始溢出的时间 当 n-1水池 还没溢出 而 n水池 溢出了，说明 n水池 溢出的时间只取决于它自己 当
阅读全文
摘要：https://blog.csdn.net/qq_39763472/article/details/82428602 模板来自 https://blog.csdn.net/Avalon_cc/article/details/81663214 bool isP[N]; int P[N], ind; v
阅读全文
摘要：题目大意： 给定m n p 求下式 题解：https://blog.csdn.net/codeswarrior/article/details/81700226 莫比乌斯讲解：https://www.cnblogs.com/peng-ym/p/8647856.html 莫比乌斯的mu[]：https
阅读全文
摘要：题目大意： 求n!在b进制下末尾有多少个0 https://blog.csdn.net/qq_40679299/article/details/81167283 一个数在十进制下末尾0的个数取决于10的幂的个数 即 1500=15*10^2 与两个0 在任意进制下也是 即n!在b进制下 n!=a*b
阅读全文
摘要：题目大意： 给定n个点 m条边没有重边的仙人掌图（没有一条边会同时存在与两个环 也就是环都是相互独立的） 求任意两点间 i^j^maxflow(i,j)的总和 maxflow为两点间最大流 题解：https://blog.csdn.net/du_lun/article/details/8161062
阅读全文
摘要：题目大意： 给定n m 在n个数中最多选择m个的所有方案 题解：https://blog.csdn.net/qq_36300700/article/details/81385244 #include <bits/stdc++.h> using namespace std; #define INF 0
阅读全文
摘要：题目大意: 给定原字符序列 找出其中所有子序列满足 1.序列内字符都为a 2.若有两个以上的字符 则相邻两个字符在原序列中两者之间存在字符b 的数量 将整个字符序列用b分开 此时再得到每个b之间a的数量 即 abbgaaba 得到 v[] = { 1 0 2 1 } 此时假设到第 i-1 段 已得到
阅读全文
摘要：题目大意： https://ac.nowcoder.com/acm/contest/272/B?&headNav=acm 给定一棵n个点的树，每个点有权值。定义表示 到 的最短路径上，所有点的点权异或和。 对于，求所有的异或和。 一棵树上经过某个节点u的路径数 = 路径总数 - 子节点往下的路径数
阅读全文
摘要：题目大意： t 个测试用例 (1≤t≤103) 给定n k (1≤n≤10^9,1≤k≤10^18) 表示有一个边长为2^n的正方形格子 每次操作只能将一个格子切割为左上左下右上右下的四等分格子 问进行k次四等分切割后 能否使得 左下角的格子的边长 和 右上角的格子的边长 相等 并且存在一条左下角格
阅读全文
摘要：题目大意： 给出三角形的三个顶点 再给一条绳（绳长不超过三角形周长） 求绳子在三角形中能围出的最大面积 题解链接 http://blog.sina.com.cn/s/blog_6a46cc3f0100tujn.html 多边形和圆 周长相同时 圆的面积更大 而当绳长超过三角形的内接圆时 沿着边放 对
阅读全文
摘要：题目大意： 给定一个n边形的顶点 以每个顶点为圆心画圆（半径可为0） 每个顶点的圆要和它相邻顶点的圆相切（不相邻的可相交） 求所有圆的最小面积总和并给出所有圆的半径 设半径为r1 r2 ... rn，顶点距离为L1 L2 ... Ln 当顶点数为奇数时 由 r1+r2=L1 r2+r3=L2 ...
阅读全文
摘要：题目大意： 铁人三项分连续三段：游泳 自行车 赛跑 已知各选手在每个单项中的速度v[i],u[i],w[i] 设计每个单项的长度 可以让某个特定的选手获胜 判断哪些选手有可能获得冠军 输出n行 有可能获得冠军为Yes 不可能为No 设赛程总长为1，游泳x 自行车y，则赛跑为1-x-y 若选手 i 可
阅读全文
摘要：题目大意： n个端点的一笔画 第n个和第1个重合 即一笔画必定是闭合曲线 输出平面被分成的区域数 欧拉定理 V+F-E=2 即 点数+面数-边数=2 （这里的面数包括了外部）
阅读全文
摘要：题目大意： 给定a b（这题题意不清 其实a b互质） 设变量x y(x>=0,y>=0)，求 x*a+y*b=c 找到最大的不可能达到的c 如a=4 b=7 那么c=14 有这样一个定理（或者说结论？ 当 GCD（a，b）== 1 的时候 只有 c > a*b-(a+b) 才能保证 x 和 y 为
阅读全文
摘要：题目大意： 有一组规律数 the first 80 digits of the sequence are as follows: 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 12345
阅读全文
摘要：题目大意： 给定a，b 输出[a,b]的闭区间中round number的数量 所谓round就是一个数在二进制下0的个数大于等于1的个数 0的个数>=1的个数 也就是1的个数<=0的个数 那么 l 长度中， 1的个数num = l / 2 个，如：l=4 num=2， l=5 num=2 而当二进
阅读全文
摘要：题目大意： 默认从零点开始 给定n次x y上的移动距离 组成一个n边形（可能为凹多边形） 输出其 内部整点数 边上整点数 面积 皮克定理 多边形面积s = 其内部整点in + 其边上整点li / 2 - 1 那么求内部整点就是 in = s + 1 - li / 2 求整个多边形边上的整点数 #in
阅读全文
浙公网安备 33010602011771号