随笔分类 - 6. 数学
摘要：Leonardo's Notebook 题目大意：26个大写字母置换B，问是否存在一个置换A，使得A^2 = B 根据结论： 两个长度为n的相同循环相乘，当n为奇数时结果也是一个长度为n的循环；n为偶数时分裂为两个长度为n/2的循环 反过来，长度为奇数n的循环B，都能找到一个长度为n的循环A使得A^
阅读全文
摘要：题目大意：给定n颗珠子，用k种颜色对其进行染色，问染成项链（旋转相同，反转不同）和珠子（旋转相同，翻转相同）分别有多少种不同方法 旋转1..n颗数字，有n种置换。旋转i颗，有gcd(n,i)个循环， 该置换不动点数目为t^gcd(n,i) n为奇数时，有n条对称轴，即n种置换，每种置换分为循环节为(
阅读全文
摘要：Series-Parallel Networks https://vjudge.net/problem/UVA-10253 如果用一个节点表示串联/并联操作，用一棵树表示每一个串并联网络，要求一个节点代表的串并联网络全部按照这个节点表示的方式(串联/并联）拆开成为他的子节点 不难发现除了叶子节点为单
阅读全文
摘要：Stand in a Line 大意：有n个人排队，问有多少种排列使得没有人排在他的父亲前面 不难发现这是一个森林 设一个虚根root把所有树的根连起来，root排在所有方案的最前面，总方案数不变 设i的儿子为son1(i),son2(i)....sonk(i),k位i儿子的数量 设size[i]为
阅读全文
摘要：Treblecross 题目大意：给定一个带有.和X的字符串作为初始局面，两人轮流游戏，将.修改为X，当一个人放下X后，出现三个连续的X，游戏接触，放下X的人获胜。判断先手必胜还是必败，并给出第一步到达必胜局面的所有放法。 对于X.X或..XX..的情况：特殊判断有解并输出即可 其他情况：每个X旁边
阅读全文
摘要：Playing With Stones 大意：n堆石子，每堆a1,a2....an个，两人轮流操作，每次选一堆，减少至少一个至多石子数一般下取整个。不能拿的人输。给定n,a,问先手必胜/必败 打表求得一堆的sg函数： 0 1 0 2 1 3 0 4 2 5 1 6 3 7 0 8 4 9 2 10
阅读全文
摘要：Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11418 Accepted Subm
阅读全文
摘要：取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43466 Accepted: 14760 Description 有 两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以
阅读全文
摘要：2659: [Beijing wc2012]算不出的算式 Description 算不出的算式 背景： 曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！ 题目描述： 如果你真的很想玩这个游戏，那么就
阅读全文
摘要：2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy
阅读全文
摘要：2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、
阅读全文
摘要：2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然
阅读全文
摘要：Emoogle Grid You have to color an M × N (1 ≤ M, N ≤ 108 ) two dimensional grid. You will be provided K (2 ≤ K ≤ 108 ) different colors to do so. You w
阅读全文
摘要：1407: [Noi2002]Savage Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6
阅读全文
摘要：Cheerleaders 大意：n * m个网格中放若干石子，要求最上面一行、最下面一行、最左边一列、最右边一列必须有石子 没有石子比有石子好求，考虑容斥 小集合是最上面一行没有、最下面一行没有、最左边一列没有、最右边一列没有 注意MOD不是质数！ 1 #include <iostream> 2 #
阅读全文
摘要：Triangle Counting 题目大意：给定n,n >= 3,求用1,2,3,...,n-1,n这些木棒能拼出的三角形个数 尝试设三条边为x,y,z，发现仅通过x + y < z, x - y < z无法找到解题方向 不妨再加一些附加条件，设x为最大边长度，就有x - y < z < x,只需
阅读全文
摘要：Chess Queen 题目大意：给定一个n × m的棋盘，问有多少种方法放置黑、白两皇后使其相互攻击 同一行/列：nm * (n + m - 2) 不妨令m > n 对角线：不难发现对角线长度为1,2,3...n-1,n,n,n,.....,n,(m - n + 1)个n,n - 1,....,3
阅读全文
摘要：T1 临江仙 旧梦 题目背景 闻道故园花陌，今年奼紫嫣红。扬帆直渡水千重。东君何解意，送我一江风。 还是昔时庭院，终得醉卧花丛。残更惊醒月明中。流光如旧岁，多少梦成空。 题目描述 #define goodcatdog gcd #define important i #define judge j 神
阅读全文
摘要：D. Arpa and a list of numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Arpa has f
阅读全文
摘要：B 君的任务(task)【题目描述】与君初相识，犹如故人归。B 君看到了Z 君的第一题，觉得很难。于是自己出了一个简单题。你需要完成n 个任务，第i 任务有2 个属性ai; bi。其中ai 是完成这个任务所需要花费的时间，bi 为如果你在t 时间完成该任务，那么你受到的损失便是bit。初始时间是0，
阅读全文