摘要：
A1043. 完美的代价 时间限制：1.0s 内存限制：512.0MB 总提交次数：1985 AC次数：446 平均分：44.86 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成 阅读全文
摘要：
数学作业 题目描述Description 又是一节晚自习，jn 像往常一样流连于梦乡，但突然被同桌的你戳醒时，却发现数学老师正笑呵呵的站在他面前，“拿出你的数学作业，我要检查”，jn 自然不可能在梦中写作业了，然后喜(sang)闻(xin)乐(bing)见(kuang)的事情发生了,数学老师呵呵一笑 阅读全文
摘要：
2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Inpu 阅读全文
摘要：
1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 Mb Submit: 3708 Solved: 1704 [Submit][Status][Discuss]Description给出正整数... 阅读全文
摘要：
1968: [Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1989 Solved: 1505[Submit][Status][Discuss]DescriptionInput只有... 阅读全文
摘要：
又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16809 Accepted Submiss... 阅读全文
摘要：
1406: [AHOI2007]密码箱Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1304 Solved: 770[Submit][Status][Discuss]Description在一次偶然的情况下，小可可得到了... 阅读全文
摘要：
（转自：http://blog.csdn.net/z690933166/article/details/9860937）在测试一些非常大的数时，如果用根号n的方法判断也会耗掉大量时间，实际上我们有更快的方法——Miller-Rabin随机法我们知道，费马小定理：假如p... 阅读全文
摘要：
GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3061 Accepted Subm... 阅读全文
摘要：
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10201 Accepted Submissi... 阅读全文
摘要：
2442: [Usaco2011 Open]修剪草坪Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 851 Solved: 424[Submit][Status][Discuss]Description在一年前赢得了小... 阅读全文
摘要：
3324 新斯诺克 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 题目描述 Description 斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1 个白球，15 个红球和6 个彩球（黄、绿、棕、蓝、粉 阅读全文
摘要：
【题解】【kruskal】 【因为要使生成树的边长和模长最大，那么只需每个复数在其方向向量的投影最大。so，可以把投影作为权值来做最大生成树。】 【kruskal的理论告诉我们：生成树的大小只与各边的相对边长有关，也就是说，只需考虑各边的大小关系尽量选权值大的边建... 阅读全文
摘要：
【题解】【最长上升子序列+树状数组】【通过分析题目可以得知，最优情况应该是一段子序列或两段子序列。这样一来就比较好做了。正着做一遍最长上升子序列，再倒着做一遍。枚举点，判断是一段优还是两段优。】【由于朴素的最长上升子序列是O(n^2)的，会T，所以用树状数组加速成O(... 阅读全文
摘要：
Problem C: [noip2016十连测第八场]幻魔皇Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 16 Solved: 10[Submit][Status][Web Board]Descriptionhttp... 阅读全文
摘要：
Problem B: [noip2016十连测第八场]降雷皇Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 39 Solved: 20[Submit][Status][Web Board]Description降雷皇哈... 阅读全文
摘要：
Problem A: [noip2016十连测第七场]约瑟夫游戏 Time Limit: 20 Sec Memory Limit: 233 MB Submit: 26 Solved: 13 [Submit][Status][Web Board] Descripti... 阅读全文
摘要：
【题解】【模拟】【一眼dp....然后、就没有然后了。。。】【实际上，就是个模拟，只是不好想到】【首先，考虑特殊情况：当l=0,但s≠1时，肯定是无解的（每个格都要遍历到，如果但却不能往左走，那么根本无法做到）；当l=n-1,但s≠n时，也是无解的（每个格都只能遍历一... 阅读全文
摘要：
【题解】【DFS+最长链】【按gcd重新构图，每次选定一个gcd，把所有加入后gcd仍为选定值的边加入树中，dfs求最长路】【记录每个最长链的gcd。最后从后往前枚举长度，更新每个长度的gcd为最大值（ans[i]=max(ans[i],ans[i+1])）】#inc... 阅读全文
摘要：
【题解】【BFS】【T1一眼exgcd。。。吓哭了】【还好，其实只是一个模拟】【BFS搜[1,q]中所有能到达的高度，但由于q范围过大，O（n）就爆炸了。有一个很良心的性质：若ax+by=c成立，那么ax+by=2*c也能成立。所以，在[0,n]的范围内搜索f[i]，... 阅读全文