walfy

摘要： "bzoj2434" 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有'B 阅读全文

摘要： "bzoj1833" Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0 9在[a,b]中出现了多少次。 单独考虑每 阅读全文

摘要： ``` // pragma comment(linker, "/stack:200000000") // pragma GCC optimize("Ofast,no stack protector") // pragma GCC target("sse,sse2,sse3,ssse3,sse4,po 阅读全文

摘要： 在一场战争中，战场由n个岛屿和n 1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿 阅读全文

摘要： 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值；（快速幂） 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数；（exgcd） 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。（BSGS） / Proble 阅读全文

摘要： 给a^x == b (mod c)求满足的最小正整数x， 用BSGS求，令m=ceil(sqrt(m)),x=i m j，那么a^(i m)=b a^j%p;, 我们先枚举j求出所有的b a^j%p,1 include include include include include include 阅读全文

摘要： ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n 1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收 阅读全文

摘要： 农夫John准备扩大他的农场,他正在考虑N (1 increase,Y decrease so dp[i]=min(dp[j]+p[i].fi p[j+1].se); / Problem: 1597 User: walfy Language: C++ Result: Accepted Time:14 阅读全文

摘要： 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，Nfail=q,那么root到q一定是root到p的子串,所以q加上root p出现 阅读全文

摘要： 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？ Input 输入 阅读全文