cdcq

梦幻小鱼干

导航

#

[置顶] 新博客!!!地址:cdcq.github.io

摘要: 起因就是博客园的审核事件,吓到我了,所以感觉还是放到github上放心点 正好最近学会爬梯了,比较喜欢玩github,就又在github起了独立博客 这个博客大概也不会再更了罢,一些比较喜欢的文章会挪过去 地址:cdcq.github.io 快来加友链!!! 阅读全文

posted @ 2021-04-12 23:04 cdcq 阅读(350) 评论(0) 推荐(0) 编辑

#

[置顶] 错误集合

摘要: 线段树四倍 马拉车开两倍!(需要插入通配符) 有时候随手写个暴力很快,不用对拍,就在原代码里写,然后把输出比较,这样有时会让效率提高很多 O 同下条,如果可能的话尽量测测答案为负数的数据 O 注意数组初值不一定是0,常见于要取max的ans数组或ans变量 如果真实答案是负数,那给变量赋0初值就死了 阅读全文

posted @ 2019-08-03 16:58 cdcq 阅读(295) 评论(0) 推荐(0) 编辑

#

[置顶] 模板集合

摘要: >w< Windows对拍: 1 @echo off 2 3 set paht=C:\Windows\System32 4 5 :loop 6 7 data.exe 8 ddd.exe 9 pai.exe 10 11 fc ddd.out pai.out 12 13 if not errorleve 阅读全文

posted @ 2019-07-19 10:53 cdcq 阅读(906) 评论(0) 推荐(3) 编辑

[置顶] 关于我

摘要: 西安电子科技大学网安实验班(转自通信工程) 原焦作一中OIer,最高奖项NOI D类铜牌,区域赛银牌 老博客:https://www.cnblogs.com/JSL2018/ 洛谷博客:https://www.luogu.com.cn/blog/cdcq/ 阅读全文

posted @ 2019-07-19 10:50 cdcq 阅读(1100) 评论(2) 推荐(2) 编辑

2021年3月3日 #

【LibreOJ NOIP Round #1】游戏

摘要: 这题这么简单,过的人居然这么少啊hhh 原题: 注意到一个点数为k的完全图所含3元环数量为c(k,3) 可以设想,是否能构造出一个由若干个独立完全图拼成的图,使得三元环数为n 首先完全图点数k在500范围内,c(k,3)的数量很大,需求的三元环可以由几个大连通块快速满足 而3个点构成的完全图三元环数 阅读全文

posted @ 2021-03-03 18:14 cdcq 阅读(122) 评论(0) 推荐(0) 编辑

2021年3月2日 #

【LibreOJ NOIP Round #1】数列递推

摘要: 这要是ACM题又是一道自闭题。。。。。。 原题: 本题主要考察同学们大胆猜想不用证明的精神 把an表示为p*a0+q*a1的形式,手玩前几项发现不难证明a1系数永远大于a0且越来越大 所以只要这俩别全0,整个数列的走向一定是这样的: 波动->出现相邻同号->起飞 原因很显然,由于a1系数越来越大,所 阅读全文

posted @ 2021-03-02 21:58 cdcq 阅读(104) 评论(0) 推荐(0) 编辑

2021年2月27日 #

【LibreOJ NOIP Round #1】DNA 序列

摘要: 思维定势太强,脑洞不够大囧 原题: n<=5e6,k<=10 第一眼看:26进制表示连续的k个碱基,由于k能到10所以离散化一下 一看数据:n是5e6???这离散化必然会被卡 思考一下:会不会是loj跑太快了出题人要卡做法才出这么极限 我觉得不太可能,就没去写,怎么都想不到做法 第二天:字母只有四种 阅读全文

posted @ 2021-02-27 08:37 cdcq 阅读(106) 评论(0) 推荐(0) 编辑

2021年2月14日 #

【力扣765】情侣牵手

摘要: 情人节做一道虐狗思维题蛤蛤 原题: 这题第一眼看上去很眼熟 我们都做过这道题的排序版本,即一个乱序序列,让你把它排成升序的 在排序版本中用的是贪心算法,那么这道题也可以从贪心的角度考虑 研究题目性质,发现: 1.两对情侣必须坐在下标异或为 1 的位置上,也就是说如果一个人在 i ,那么他的对象一定在 阅读全文

posted @ 2021-02-14 13:37 cdcq 阅读(123) 评论(0) 推荐(1) 编辑

2021年1月31日 #

一道有趣的图论思考题

摘要: 求证:任意多边体满足面数+点数-2=边数 思考这个问题我还是花了一些功夫,主要原因是一开始方向错了,从把一个多边体沿边剪开,剪成若干个多边形的思路 从这个方向研究是很困难的,原因是剪开边时边数和点数的变化很复杂,有三种情况,而且随着不同的剪开顺序而改变 但是这个方向给我们一个重要提示:试图把球面上的 阅读全文

posted @ 2021-01-31 12:11 cdcq 阅读(446) 评论(0) 推荐(0) 编辑

2021年1月16日 #

Linux 常见坑

摘要: O Linux 对时钟的要求似乎非常严格,如果系统(或者软件)除了问题不妨先看看表对不对 例如那个 v 什么 ray ,如果时钟不对就会连不上 这种情况常见于 Windows 和 Linux 双系统! 所以建议还是把 Linux 和 Windows 的时钟调同步吧 调同步的方法很常见,百度一下就有了 阅读全文

posted @ 2021-01-16 13:54 cdcq 阅读(87) 评论(0) 推荐(0) 编辑

2021年1月13日 #

【攻防世界】beginners-luck

摘要: 给你一个加密过的图片和加密用的 py,加密过程就是用一个长度为 24 的 key 循环异或一下图片的字节流 这题与其说是密码题不如说是 misc 题 png 的前 16 位都是定死的,89 50 4e 47 0d 0a 1a 0a 是固定文件头,接下来的第一个数据块必须是关键数据块 关键数据块的组成 阅读全文

posted @ 2021-01-13 22:17 cdcq 阅读(292) 评论(0) 推荐(0) 编辑

2020年12月23日 #

【攻防世界】SECCON-CTF-2014 - Decrypt-It-easy

摘要: 附件给了个可执行文件和一个加密文件,还给了个readme告诉你加密文件就是用可执行文件加密的 可执行文件逆出来是这样的: 是的,输入一个文件,给每个字节异或一个随机数再输出来…… 由于加密的是png,前8位是固定文件头,那或许可以破解伪随机数 很自然的想法是爆破,但是时间戳太大了,枚举时间比较长 不 阅读全文

posted @ 2020-12-23 18:58 cdcq 阅读(385) 评论(2) 推荐(0) 编辑

2020年12月22日 #

【攻防世界】babyrsa

摘要: 这题表面上是一个裸rsa题,给了n,e和c,但实际上n不能分解 但是题目给了个服务器,允许你输入密文,然后告诉你对应的明文的奇偶性 这题我没想出来,看题解提示了两次才做出来,就直接说解法了: 知道m的奇偶性是没什么卵用的,但是如果知道2*m的奇偶性就很有用了 由于m<n,所以如果2*m<n,那么2* 阅读全文

posted @ 2020-12-22 16:46 cdcq 阅读(846) 评论(0) 推荐(0) 编辑