- 博客(6)
- 收藏
- 关注
RSS订阅原创 BSGS：同余方程
同余方程注意：数学中的 模运算 与 计算机中的 模运算 不同 计算机中: a%b = abs(a)%abs(b)（符号与a相同，与b无关） 数学中：都是正 （应该就是求余运算） 1.预处理出a*j%b2.for(int i=0;i<=2e9/Blcok;i++) 即可得到 1-a*Block*i%b 和 1+b-a*Block*i%b3.再映射，看有没有对应的a*j%b存在
2016-11-01 19:07:23
338
原创 没有上司的晚会
树形dp:没有上司的晚会树形dp:没有上司的晚会题目:Description有个公司要举行一场晚会。为了让到会的每个人不受他的直接上司约束而能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会再邀请他的直接的上司，但该人的上司的上司，上司的上司的上司……都可以邀请。已知每个人最多有唯一的一个上司。已知公司的每个人参加晚会都能为晚会增添一些气氛，求一个邀请方案，使气氛值的和最大。
2016-10-22 19:17:59
610
6
原创 树形dp:选课
树形dp:选课树形dp:选课题目Description学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《W
2016-10-20 19:11:50
977
翻译 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用
2016-10-18 20:38:57
289
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人