luyouqi233

2018年5月5日

BZOJ1016：[JSOI2008]最小生成树计数——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1016 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最阅读全文

posted @ 2018-05-05 21:59 luyouqi233 阅读(827) 评论(0) 推荐(1)

BZOJ1997：[HNOI2010]PLANAR——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1997 https://www.luogu.org/problemnew/show/P3209 若能将无向图G=(V,E)画在平面上使得任意两条无重合顶点的边不相交，则称G是平面图。判定一个图是否为平阅读全文

posted @ 2018-05-05 20:32 luyouqi233 阅读(180) 评论(0) 推荐(0)

BZOJ1012：[JSOI2008]最大数——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1012 https://www.luogu.org/problemnew/show/P1198 现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L 阅读全文

posted @ 2018-05-05 12:26 luyouqi233 阅读(188) 评论(0) 推荐(0)

BZOJ1008：[HNOI2008]越狱——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1008 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱正难则反（反正我没想阅读全文

posted @ 2018-05-05 09:50 luyouqi233 阅读(131) 评论(0) 推荐(0)

2018年5月4日

51NOD 1038：X^A Mod P——题解

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1038 X^A mod P = B，其中P为质数。给出P和A B，求< P的所有X。找了半天找到了一道模板题，死嗑了一晚上对着题解写完了。道理应该都懂吧……不懂我也懒的再阅读全文

posted @ 2018-05-04 21:58 luyouqi233 阅读(321) 评论(0) 推荐(0)

BZOJ2242：[SDOI2011]计算器——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2242 https://www.luogu.org/problemnew/show/P2485 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y 阅读全文

posted @ 2018-05-04 15:57 luyouqi233 阅读(213) 评论(0) 推荐(0)

POJ1284：Primitive Roots——题解

摘要： http://poj.org/problem?id=1284 给一个奇质数p，求p的原根数量。有一个结论：当正整数n存在原根时，其一共有phi(phi(n))个不同余的原根。所以答案为phi(p-1)。 +++++++++++++++++++++++++++++++++++++++++++ +本阅读全文

posted @ 2018-05-04 15:16 luyouqi233 阅读(202) 评论(0) 推荐(0)

POJ3243：Clever Y——题解

摘要： http://poj.org/problem?id=3243 求最小的非负整数y满足x^y=k(mod z) 写完板子之后等待了半个小时poj才终于进入…… poj不行啊.jpg 以前一直觉得BSGS太神啦于是就跳了。结果回头一看发现异常的简单。（老年化初步体现flag*1）首先x^y对k取模阅读全文

posted @ 2018-05-04 11:24 luyouqi233 阅读(473) 评论(0) 推荐(0)

2018年5月2日

BZOJ3534：[SDOI2014]重建——题解

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3534 https://www.luogu.org/problemnew/show/P3317 T国有N个城市，用若干双向道路连接。一对城市之间至多存在一条道路。在一次洪水之后，一些道路受损无法通行阅读全文

posted @ 2018-05-02 19:44 luyouqi233 阅读(236) 评论(0) 推荐(0)

洛谷省选斗兽场全通关祭~以及之后的打算！

摘要： 18/5/2：洛谷省选斗兽场全通关祭！洛谷也算是坚持了下去，到现在为止已经是有244道题AC了。虽然我各大oj的刷题量加在一起也没有大佬的十分之一，我的智商也不及大佬的百分之一，但是相信智商刷也是能刷出来的。 ———————————————————— 思考了一下之后的目标。首先是将之前的知识重阅读全文

posted @ 2018-05-02 18:03 luyouqi233 阅读(918) 评论(0) 推荐(0)

——Hello World!

公告