【解题报告】CSP2019-S D1T1 格雷码
题目链接：https://www.luogu.org/problem/P5657 话说这道题怎么是道橙题啊。 基本思路 因为n位格雷码的前2n-1位就是n-1位格雷码前面加了一位‘0’，所以可以把它们近似的看作和n-1位格雷码相同 寻找第k位格雷码是通过哪一个格雷码得出 ...
原文：[CSP-S 2019]格雷码
CSP S 格雷码 题目大意： 格雷码 Gray Code 是一种特殊的 n 位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别地，第一个串与最后一个串也算作相邻。 n 位格雷码不止一种，下面给出其中一种格雷码的生成算法： 位格雷码由两个 位二进制串组成，顺序为： ， 。 n 位格雷码的前 n 个二进制串，可以由依此算法生成的 n 位格雷码 总共 n 个 n 位二进制串 按顺序排列 ...
2019-11-16 20:01 2 302 推荐指数：
相关推荐
CSP-S 2019 游记
CSP-S 2019 游记 Day1 t3调不完导致心态爆炸，所以咕咕咕 就贴一个赛后重写的能过luogu自测的代码吧... Day2 t1想了一会发现随便搞一下DP DP是个生成函数卷积形式，有没有人分治NTT的啊 t2大概猜了个结论，发现他过了所有的样例 t3觉得随便DP一下 ...
CSP-S 2019 游记
NOIP CSP-S 2019 游记 第一次参加CSP好激动，我就是萌新中的萌新了 现在写会不会被禁赛呀（ Day -\(\infty\) CSP-S 2019 Round 1 初赛在本校考。。整个市加起来不过20人吧。 大课间考试听着外面吵嚷简直毫无气氛（ 题也不是很难，错了2个sb ...
CSP-S 2019游记
（update） Day -(INF+1）【初赛前夕】 惊了，今年人少到初赛都要去南昌考。。。 下午的火车，晚上到达了南昌，在酒店周围的美食街里随便找了一家烤肉饭店解决了晚餐。玻璃瓶装肥宅水好评 ...
CSP-S 2019 游记
目录 CSP-S 2019 游记 DAY -1 Day 0 Day 1 Day 2 后记 CSP-S 2019 游记 机房段子： zr（老师）：yyx我看你最近不错哦（此人外号拳皇 yyx：运气好运气好 ...
CSP-S 2019 游记
集体翘公自颓废系列。。。 这可能是这辈子活到现在以来最紧张最刺激最重要的几天了啊。。。 能保持真么愉快的语调应该持续不了多久了。 想起一首歌，忘了叫什么了。以前考试总结是想写，但一直没写。 ...
CSP-S 2019 加油
hzoi 加油，Barca加油 ...
CSP-S 2019 游记
CSP-S 2019 一些想说的话 （2019.11.16） 写在前面 15号基本没学啥，就写了一道拓扑排序的题。拍了拍板子，各种颓和不知干啥，晚上还去了一趟零基础机房，也不知道干啥，跟零基础同学一顿扯犊子，给他们讲for循环（哈哈哈），顺手推了一波我的博客（汗）。我已经好久没出现考前综合症 ...