排序:
默认
按更新时间
按访问量

[Merc Storia] 愈术士与铃之旋律

前面已经交代了闪光之石是魔宠的心 回来雾降之地的遗迹后遇见了希罗他们,和魔宠战斗中进入了传送门见到了一个很大的电气国的机械,斯特拉说很像埃利亚斯一直背着的东西,而这个东西刚好能装下一个人的样子。 进入另一个传送门后看见希罗表情痛苦的拿着一个闪光之石,埃利亚斯说:果然这个时代的人是不行的.,...

2018-04-04 09:39:56

阅读数:63

评论数:0

[置换] POJ 3590

题意 对每一个置换T,都存在一个 Tk=eTk=e T^k = e . 现在让你求一个n元置换,使得它的阶最大,即当Tk=eTk=e T^k = e 时,k最大。若同时存在多个这样的T,那么输出其中排序最小的。 思路 https://blog.csdn.net/tsaid/article/...

2018-08-17 12:48:39

阅读数:17

评论数:0

[置换群] POJ 3128

题意 一个置换能否为某个置换平方的结果。 思路 置换幂 : https://wenku.baidu.com/view/0bff6b1c6bd97f192279e9fb.html 幂后循环节的长度与原置换长度和幂次之间的gcd有关 当前幂次 = 2 对整个置换的每个循环节长度n n为奇...

2018-08-17 12:17:31

阅读数:4

评论数:0

[树的直径/贪心] HDU 4607

题意 一棵树,边长1,求走过k个点花费的最小时间 思路 找到树最长的那段路,即树的直径 如果访问的点的个数小于直径上点的个数,则可以直接到,时间就等于点的个数 如果超过直径上点的个数,则需要中途离开直径访问别的店并返回直径,则访问其他店要花费两倍的时间来往返 求直径的方法: 任取一点...

2018-08-16 11:28:58

阅读数:5

评论数:0

[置换群] POJ 1721 CARDS

题意 第i个位置的牌是a[i],一次交换后第i个位置的牌变成a[a[i]]。 序列所有位置经过一次交换为一次交换 已知交换m次之后的序列,求原先序列 思路 置换群的幂,不会 经过一定次数的置换之后会回到原来的位置, 是循环的 求出循环的长度cnt,最初的序列就是当前序列再向前循环 c...

2018-08-16 11:19:04

阅读数:6

评论数:0

[置换群] POJ 1026

题意 求经过k此置换后的结果 思路 求出各个循环节的长度然后让k取模 注意输入输出格式 代码 #include <algorithm> //#include <bits/stdc++.h> ...

2018-08-16 11:11:52

阅读数:2

评论数:0

[置换群] POJ 3270

题意 交换牛使他们的脾气指数是上升的,任意交换两个牛的位置花费两个牛脾气的和 思路 每次用该循环里脾气最小的牛和其他牛交换好位置 用其他循环里脾气小的牛来和该循环里所有的牛交换位置(比较难想hhh 代码 // https://www.cnblogs.com/kuangbin/ar...

2018-08-16 10:57:12

阅读数:3

评论数:0

[Burnside] POJ 2888

题意 在有珠子不能相邻的情况下,有几种方案 思路 orz见别人的题解&代码注释 代码 // https://blog.csdn.net/maxwei_wzj/article/details/73024349 #include <alg...

2018-08-16 10:39:24

阅读数:8

评论数:0

[polya] POJ 1286

题意 3个颜色,n个珠子,旋转+翻转 思路 代码 #include <algorithm> //#include <bits/stdc++.h> #include <cstdi...

2018-08-16 10:19:16

阅读数:3

评论数:0

[polya+欧拉函数] POJ 2154

题意 依旧是计数,n较大,不能直接枚举 联系正常的公式 https://blog.csdn.net/maxwei_wzj/article/details/72866802 https://blog.csdn.net/acdreamers/article/details/8656247 思...

2018-08-14 19:58:46

阅读数:9

评论数:0

[polya] POJ 2409

题意 旋转+翻转 思路 组合数学第一题 代码 #include <algorithm> //#include <bits/stdc++.h> #include <cstd...

2018-08-14 19:53:23

阅读数:4

评论数:0

[枚举] codeforces 1019A Elections

题意 给竞选队伍投票,每个选民经过贿赂之后可以将票交给你 给出当前的投票情况和价格 求第一个队伍最少要花多少钱才能保证自己赢(票数超过其他所有人) 思路 因为可以从对方抢票,双方一减一增,不好确定最终到底多少票就能赢 枚举其他人的最多票数,求出能保证自己一定超过这个票数下的最小花费 ...

2018-08-13 23:10:25

阅读数:18

评论数:0

google kickstart 2018 D A.candies

题意 n个糖果之中找出一段区间,使得甜度和 < d且其中甜度为奇数的糖果数 < o 小数据限定甜度是递增d 思路 小范围数据 两个指针:对每个l,都使得r为符合条件的,距离l最远的那个值 更新到左指针为l+1的时候只需要从r开始再向后寻找当前...

2018-08-13 22:52:37

阅读数:10

评论数:0

[Kruskal] UVA1151

题意 给你点的坐标, 还有一堆已经连好有固定花费的集合, 求花费最小的生成树 思路 集合只有8个, 枚举所有加入和不加入的可能性 TLE, 用到并查集的路径压缩(好像有的代码不用也可以) 注意细节 还有什么传说中的UVA的输出格式 (小声)一天就能做一道题….. 代码 #in...

2018-07-04 20:24:55

阅读数:10

评论数:0

[Kruskal] UVA 1395

题意 给出一个n节点的图,求苗条度(最大边减最小值)尽量小的最小生成树 思路 边按权值排序,然后就要找一个区间【l,r】,可以构成最小生成树,然后最大边减去最小边的权值,这样一次枚举区间左侧,更新最小值。 代码 #include <algorithm&a...

2018-07-03 22:09:46

阅读数:6

评论数:0

[Archlinux] Kernel Compilation

Traditional https://wiki.archlinux.org/index.php/Kernels/Traditional_compilation config改成自己的,剩下照抄就行了 booter是grub cd linux-4.1.51 make clean make ...

2018-07-03 16:12:35

阅读数:20

评论数:0

[oh-my-zsh] vi-mode导致上下键不能补全历史命令

不造怎么解决,干脆卸载了x https://github.com/robbyrussell/oh-my-zsh/issues/6626

2018-06-09 13:57:34

阅读数:59

评论数:0

[Archlinux] Enable Scroll_Lock for lights on the keyboard

https://askubuntu.com/questions/127167/how-do-i-enable-scroll-lock xmodmap -e ‘add mod3 = Scroll_Lock’ add MODIFIERNAME = KEYSYMNAME … ...

2018-05-26 13:54:05

阅读数:10

评论数:0

[Archlinux] 解决DNS污染上pixiv

第一个 http://zerol.me/2018/01/19/DNS-cache-pollution/ 很慢 第二个 换个dns https://wiki.archlinux.org/index.php/Resolv.conf Preserve DNS settings部分 试了好多...

2018-05-22 23:06:06

阅读数:730

评论数:0

[Archlinux] NMI watchdog: Watchdog detected hard LOCKUP on cpu x

https://www.reddit.com/r/linuxquestions/comments/7lvnm7/freeze_when_shutting_downrebootinglogging_out_nmi/ https://wiki.archlinux.org/index.php/NVID...

2018-05-19 22:37:50

阅读数:133

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭