摘要: Description 给出三个整数p,k,a,其中p为质数,求出所有的x,满足: Idea 数论大集合 原根的正确使用方式 如果我们找到了一个原根g,由于p是质数,g的1到p 1次方模p取遍1到p 1. 这样我们只需要用exgcd找出所有满足条件的 $ind_gx$ 就可以了. 原根的正确计算方式阅读全文
posted @ 2018-10-05 20:15 BEYOND_DELIBERATE 阅读(8) 评论(0) 编辑
摘要: include include include include include using namespace std; const int N = 33, M = N N 2; const int S = M 1, T = M 2; const int SS = M 3, TT = M 4; in阅读全文
posted @ 2018-03-25 10:16 BEYOND_DELIBERATE 阅读(53) 评论(0) 编辑
该文被密码保护。
posted @ 2018-03-06 14:36 BEYOND_DELIBERATE 阅读(3) 评论(0) 编辑
摘要: .emacs Makefile(放在代码文件夹下) for windows with out gcc make windows下的emacs25的shell下很卡,原因是emacs25的内存回收机制,在.emacs中添加:阅读全文
posted @ 2018-02-23 11:48 BEYOND_DELIBERATE 阅读(58) 评论(0) 编辑
摘要: Description 系统给定一个Max Treap(key和wei由stdin输入). 要求支持插入和删除,查询Treap上两点间距离,任意一对key和wei都互不相同. Idea 看来我不会线段树.jpg dis(u,v) = dep(u) + dep(v) 2 dep(LCA). 考虑u和v阅读全文
posted @ 2018-01-16 14:40 BEYOND_DELIBERATE 阅读(59) 评论(0) 编辑
该文被密码保护。
posted @ 2018-01-06 11:25 BEYOND_DELIBERATE 阅读(10) 评论(0) 编辑
摘要: Description In this problem you will have to deal with a very special network. Description In this problem you will have to deal with a very special n阅读全文
posted @ 2017-12-17 21:28 BEYOND_DELIBERATE 阅读(71) 评论(0) 编辑
摘要: Description taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器,他总是用尽一切办法把它里面的东西弄到手。 突然有一天,taorunz来到了一个密室,里面放着一排可移动存储器,存储器里有非常珍贵的OI资料……不过比较特殊的是,每个存储器上都写着一个非负整数。ta阅读全文
posted @ 2017-12-06 21:16 BEYOND_DELIBERATE 阅读(46) 评论(0) 编辑
摘要: Part1 : 插头DP 从一道题讲起: 给你一个m n的棋盘,有的格子是障碍,问共有多少条回路使得经过每个非障碍格子恰好一次 (m, n ≤ 12) "基于连通性状态压缩的动态规划问题" Definition 1 插头 : 插头DP有两种实现方法:逐行和逐格 逐格不需要预处理出所有可行状态,较容易阅读全文
posted @ 2017-12-05 20:20 BEYOND_DELIBERATE 阅读(22) 评论(0) 编辑
摘要: 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NN个点MM条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,NN号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从NN号点出来。 策策喜欢新鲜的事物,它不希望有两天逛阅读全文
posted @ 2017-11-25 09:51 BEYOND_DELIBERATE 阅读(196) 评论(0) 编辑
摘要: 题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练阅读全文
posted @ 2017-11-11 18:53 BEYOND_DELIBERATE 阅读(34) 评论(0) 编辑
摘要: 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输阅读全文
posted @ 2017-11-11 18:18 BEYOND_DELIBERATE 阅读(21) 评论(0) 编辑
摘要: 题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别阅读全文
posted @ 2017-11-11 16:32 BEYOND_DELIBERATE 阅读(36) 评论(0) 编辑
摘要: namespace MathCal { typedef long long LL; static const LL mod = 1e9 + 7; static const int N = 1e5 + 5; LL fac[N], inv[N]; inline LL pow(LL x, LL exp) { LL res = 1; for (; exp; exp...阅读全文
posted @ 2017-11-11 13:29 BEYOND_DELIBERATE 阅读(37) 评论(0) 编辑
摘要: 第二弹阅读全文
posted @ 2017-11-10 21:30 BEYOND_DELIBERATE 阅读(38) 评论(0) 编辑
摘要: NOIP复习第一弹阅读全文
posted @ 2017-11-10 21:20 BEYOND_DELIBERATE 阅读(27) 评论(0) 编辑
摘要: 3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一阅读全文
posted @ 2017-11-10 10:59 BEYOND_DELIBERATE 阅读(44) 评论(0) 编辑
摘要: 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有阅读全文
posted @ 2017-11-10 09:59 BEYOND_DELIBERATE 阅读(22) 评论(0) 编辑
摘要: # -*- mode: snippet -*- # name: fastIO # key: fastIO # -- namespace fastIO { #define buf_size 1000000 bool error; inline char gc() { static char buf[buf_size + 1], *l = buf, *r = buf; if ...阅读全文
posted @ 2017-11-10 09:41 BEYOND_DELIBERATE 阅读(33) 评论(0) 编辑
摘要: 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航阅读全文
posted @ 2017-11-10 09:01 BEYOND_DELIBERATE 阅读(54) 评论(0) 编辑