散樗

摘要： 题目描述 小w偶然间见到了一个DAG。这个DAG有m层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有k个节点。现在小w每次可以取反第i(1<i<n-1)层和第i+1层之间的连边。也就是把原本从(i,k1)连到(i+1,k2)的边，变成从(i,k2)连到(i+1,k1)。请问他有多少种取 阅读全文

摘要： 题目描述 α世界线.凤凰院凶真创立了反抗SERN统治的组织“瓦尔基里”.为了脱离α线,他需要制作一个世界线变动率测量仪. 测量一个世界线相对于另一个世界线的变动率,实质上就是要求出这两个世界线的最长公共合法事件序列. 一个世界线的事件逻辑序列是一个正整数序列,第k个数表示第k个事件发生的时间.对于一 阅读全文

摘要： 题面描述 红莉栖想要弄清楚楼下天王寺大叔的显像管电视对“电话微波炉(暂定)”的影响.选取显像管的任意一个平面,一开始平面内有个n电子,初始速度分别为vi,定义飘升系数为 $$\sum_{1\leqslant i < j\leqslant n}|v_{i}\times v_{j}|^{2}$$ 由于电 阅读全文

摘要： 前言 耻辱，我这个OI界的耻辱！ 题目描述 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.输入格式 一个整数N输出格式答案输入输出样例 输入 4 输出 4说明/提示 对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<=10^7 分析 刚学（抄）完莫 阅读全文

摘要： 题面 又懒得弄题面，开个传送门吧 分析 人生第一次切数学题，我们先把方程写出来 $$\frac {1}{x}+\frac {1}{y}=\frac {1}{n!}$$ 现在我们知道的条件是x,y都是正整数（废话 所以我们考虑单独通过式子的变换将x,y表示出来，表示出来的式子算出来也一定是个整数 $$ 阅读全文

摘要： 题目描述 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天，上帝创造了一个世界的基本元素，称做“元”。 第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天，上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成 阅读全文

摘要： 题目描述 有一个密码箱，0到n-1中的某些整数是它的密码。 且满足，如果a和b都是它的密码，那么(a+b)%n也是它的密码(a,b可以相等) 某人试了k次密码，前k-1次都失败了，最后一次成功了。 问：该密码箱最多有多少不同的密码。 输入格式 第一行n，k 下面一行k个整数，表示每次试的密码 保证存 阅读全文

摘要： 题面？？ 点我获得题面QAQ 我这个咕儿终于在csp初赛前夕开始学习数论了！ 我是绝对不会承认之前不学数学是因为去年刚开始学OI的时候就跟yyq他们学莫比乌斯反演然后自闭的 分析 对于k mod i，可以表示为$k-（k/i）*i$ 所以答案就为 $$\sum_{i=1}^n k-(k/i)i$$ 阅读全文

摘要： 蹭兄弟学校的题目做还不用自己出题的感觉是真的爽 题目描述 nodgd有一架快要坏掉的天平，这架天平右边的支架有问题，如果右边的总重量比左边多太多，天平就彻底坏掉了。现在nodgd手上有n种砝码，质量分别为m0,m1,m2,...,mn-1,每种砝码有k个。现在要把这n×k个砝码逐个放到天平上，每个砝 阅读全文

摘要： 题目描述 N个点，M条边的有向图，求点1到点N的最短路（保证存在）。 1<=N<=1000000，1<=M<=10000000 输入格式 第一行两个整数N、M，表示点数和边数。 第二行六个整数T、rxa、rxc、rya、ryc、rp。 前T条边采用如下方式生成： 1.初始化x=y=z=0。 2.重复 阅读全文