xyc1719的博客

【题目】求关于方程 ax ≡ 1 (mod b) 的最小正整数解。【输入样例】3 10【输出样例】7【说明】2≤a,b≤2,000,000,000【分析】同志们，这是一道扩展欧几里得算法的模板题啊。 方程可以写成ax-by=1,求不定方程解中x的最小正整数。 其特殊性可以证明gcd(a,b)==1，即a和b互质。 扩展欧几里得算法，请百度或翻开紫书P...

【题目描述】 幻方是一种很神奇的 N*N 矩阵：它由数字 1,2,3, ,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。当N 为奇数时，我们可以通过下方法构建一个幻方：首先将 1 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 K(K=2,3,⋯,N×N) ：若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行， (K-1)所在列的右一列； 若 ...

题目描述 有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 T_i 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息， 但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别...

这里是洛谷的传送门【分析】 强烈建议做一下luoguP2540斗地主增强版，人不能只满足于随机数据，因为出题人往往都会出一些神奇数据来满足你被卡的愿望。这里讲一下我看见的某位大神的思路：先用f[i][j][k][l]表示当有i个炸弹，有j个三，有k个对子，有l个单牌时最少的出牌数(不考虑顺子),用动归求出每个数值，留作后用。(其实就是预处理，逃)。然后dfs顺子(单顺子、双顺子、三顺...

【问题描述】 Alice和Bob两个人正在玩一个游戏，游戏有很多种任务，难度为p的任务（p是正整数），有1/(2^p) 的概率完成并得到1/(2^(p−1))分，如果完成不了，得0分。一开始每人都是0分，从Alice开始轮流做任务，她可以选择任意一个任务来做；而Bob只会做难度为1的任务。只要其中有一个人达到n分，即算作那个人胜利。求Alice采取最优策略的情况下获胜的概率。 【输入】 一个...