ASC_8384 的个人博客

请输入密码访问

- 阅读全文 -

math[TOC]1 复数，位运算，快速幂，欧几里得算法之所以在第一次训练时大量选用了洛谷的题，主要是因为它有自动推荐的功能它是中文题面，还集成了题解，适合测试板子。十分友好，适合新手入门。由于我们的 VJ 暂不支持洛谷，所以请自己注册洛谷账号并，到时会手动记录做题情况。除此之外，大量的题目都非常友好，主要是锻炼英文读题能力同学们的手速，加强对数学的兴趣，培养出选数学专题的信心。如果思考了一小时还

- 阅读全文 -

【扩域/佩尔方程】2017 ACM/ICPC 沈阳 F - Heron and His Triangle大意给你一个$$n$$，求$$t$$，满足$$t \ge n$$，使得边长为 $$t-1, t, t+1$$ 的三角形面积为整数。题解因为数据过大，指数增长，记得开 __int128 。法一扩域：比赛时搞了这种。由海伦公式得：$$ A={\sqrt {s(s-a)(s-b)(s-c)}}, {\

- 阅读全文 -

CF1370E Binary Subsequence Rotation题目大意给你两个 01 串，求最少的操作次数，使这个串相等。一次操作：任选几个不同位置上的数，然后讲这些数顺时针旋转（就是将第一个挪到最后，其它的往前）。思路很显然，两串相同的是不影响答案的。而且不需要选择连续的位置，如果有一个 01 交替的子串，那么只需要 1 次操作，就可以将它们变为一样的。所谓 01 交替串，举个例子，A

- 阅读全文 -

【拓扑排序+bitset】吉林大学ACM集训队选拔赛（重现赛）C Strange Bulbs题目大意一张图，开始灯1只有亮，每次开关当前灯，后面所有和它联通的灯的状态也变了；要求全暗的操作次数。思路显而易见，我们对节点的操纵是按层来的，当前的会影响后面，后面的影响不了父节点，所以用拓扑排序。当前节点的变化也关联着它所有的子节点，而当前节点是否需要开关则是看它的所有开关过的父节点的数量的奇偶性，奇开

- 阅读全文 -

POJ题目分类推荐 （很好很有层次感）[TOC]初期### 一. 基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二. 图算法: (1

- 阅读全文 -

HDU-2512 一卡通大冒险（集合划分）[TOC]Problem Description因为长期钻研算法， 无暇顾及个人问题，BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天，他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的，计划的内容是，把自己的联系方式写在校园一卡通的背面，然后故意将自己的卡"遗失"在某处（如水房，TD，食堂，主M。。。。）他们希望能

- 阅读全文 -

算法竞赛个人沙雕错误锦集排名不分先后。int mian变量没有初始化for(int j = 0; j < n; i++)int n; scanf("%d", n); char s[2333]; scanf("%s", &s);retrun 0;int t; while(t--){ }pritnf();for(int i = n; i >

- 阅读全文 -

XTUOJ-1223 Repeat One题目描述求由最小的一个N，N个数码1组成的数能被M整除？ 比如M=3时，111能被3整除。M=2时，则不存在这样的N。输入第一行是一个整数K(K≤1,000),表示样例的个数。 以后每行一个整数M(1≤M≤1,000,000)输出每行输出一个样例的结果，如果不存在这样的N，输出0。样例输入5 1 2 3 4 999989样例输出1 0 3 0 473670

- 阅读全文 -