- 博客(3)
- 收藏
- 关注
RSS订阅原创 置换群简介
2020暑假集训博客 7.16 关于置换群题目： 首先介绍一下什么是置换群，不说一些繁琐的概念。 首先给你一个序列，假如： s = {1 2 3 4 5 6} 然后给你一个变换规则 t = {6 3 4 2 1 5} 就是每一次按照t规则变换下去 比如这样 第一次：6 3 4 2 1 5 第二次：5 4 2 3 6 1 第三次：1 2 3 4 5 6 发现经过几次会变换回去，在变换下去就是循环的了，这就是一个置换群。 我们可以这样表示一个置换群，比如按照上面变化规则 1->6->5->1
2020-07-16 16:02:54
3334
原创 问题D：杯子（运用了二进制）
刚开始觉得用BFS可以凑出来（超时预定），也可能我没有剪枝的问题，二进制玩的溜都是大佬啊 总结一下这个题思路 就是先找出一个不小于n的2的幂次，然后除去k位1（二进制），也就是右移k位个1 判断除去k位1后的n是否为0 为0说明杯子数量刚好不用买输出0 如果不为0就还是凑一个不小于此时的n，减去n，就是凑一次的个数 #include<bits/stdc++.h> using name...
2019-07-11 21:54:07
163
原创 关于Linux上c++项目学习中的记录
如图，由于日常写代码都喜欢一遍把函数定义完成，很少先声明再去定义这样，结果就是对着一个简单bug查了半天和个zz一样
2019-07-08 19:06:42
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人