- 博客(3)
- 收藏
- 关注
原创 置换群简介
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 2935
原创 问题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 105
原创 关于Linux上c++项目学习中的记录
如图,由于日常写代码都喜欢一遍把函数定义完成,很少先声明再去定义这样,结果就是对着一个简单bug查了半天和个zz一样
2019-07-08 19:06:42 104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人