evenbao

2018年6月27日

【POJ 1995】 Raising Modulo Numbers

摘要：【题目链接】 http://poj.org/problem?id=1995 【算法】快速幂【代码】阅读全文

posted @ 2018-06-27 13:44 evenbao 阅读(136) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】不妨先将A分解质因数 A = p1^q1p2^p2p3^p3..pn^qn 那么,A^B = p1^q1Bp2^q2B...pn^qnB 根据约数和定理，A^B的约数和就是： (p1^0 + p1^1 + .. p1^q1B)(p2^0 + p2^1 + .. 阅读全文

posted @ 2018-06-27 13:37 evenbao 阅读(184) 评论(0) 推荐(0)

2018年6月17日

6月16日省中集训题解

摘要： Problem A Pailindrome 【题意】求在k进制下n位回文数的和，答案对1000001取模，结果用十进制输出 n <= 10^18 k <= 10^6 对于20%的数据，n <= 16,k <= 20 对于50%的数据，n <= 10^4,k <= 10^3 对于100%的数据,n 阅读全文

posted @ 2018-06-17 18:07 evenbao 阅读(210) 评论(0) 推荐(0)

2018年6月16日

【TJOI 2018】数学计算

摘要：【题目链接】点击打开链接【算法】线段树维护区间乘积【代码】阅读全文

posted @ 2018-06-16 19:16 evenbao 阅读(173) 评论(0) 推荐(0)

【POJ 1275】 Cashier Employment

摘要：【题目链接】点击打开链接【算法】设Ti为第i小时有多少个出纳员开始工作，Vi表示第i小时有多少个来应聘的出纳员那么，有 : 1. 0 <= Ti <= Vi 2. Ti + Ti-1 + Ti-2 + Ti-3 + Ti-4 + Ti-5 + Ti-6 + Ti-7 >= Ri 令Si = 阅读全文

posted @ 2018-06-16 10:51 evenbao 阅读(357) 评论(0) 推荐(0)

2018年6月15日

【SCOI 2011】糖果

摘要：【题目链接】点击打开链接【算法】当x = 1时，连边(a,b,0)和(b,a,0) 当x = 2时，连边(a,b,1) 当x = 3时，连边(b,a,0) 当x = 4时，连边(b,a,1) 当x = 5时，连边(a,b,0) 建立超级源点(Super Source)，将这个点与所有点连一条权阅读全文

posted @ 2018-06-15 22:36 evenbao 阅读(184) 评论(0) 推荐(0)

【POJ 3159】 Candies

摘要：【题目链接】点击打开链接【算法】差分约束系统【代码】阅读全文

posted @ 2018-06-15 21:36 evenbao 阅读(259) 评论(0) 推荐(0)

【POJ 1716】 Integer Intervals

摘要：【题目链接】点击打开链接【算法】差分约束系统【代码】阅读全文

posted @ 2018-06-15 21:18 evenbao 阅读(199) 评论(0) 推荐(0)

【POJ 2983】 Is the information reliable？

摘要：【题目链接】点击打开链接【算法】差分约束系统，SPFA判负环【代码】阅读全文

posted @ 2018-06-15 20:39 evenbao 阅读(176) 评论(0) 推荐(0)

【POJ 1364】 King

摘要：【题目链接】点击打开链接【算法】差分约束系统【代码】阅读全文

posted @ 2018-06-15 20:11 evenbao 阅读(154) 评论(0) 推荐(0)

公告