cdcq

[置顶] 新博客！！！地址：cdcq.github.io

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

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

[置顶] 错误集合

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

posted @ 2019-08-03 16:58 cdcq 阅读(296) 评论(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 阅读(921) 评论(0) 推荐(3) 编辑

[置顶] 关于我

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

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

【LibreOJ NOIP Round #1】游戏

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

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

【LibreOJ NOIP Round #1】数列递推

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

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

【LibreOJ NOIP Round #1】DNA 序列

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

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

【力扣765】情侣牵手

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

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

一道有趣的图论思考题

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

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

Linux 常见坑

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

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

【攻防世界】beginners-luck

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

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

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

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

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

【攻防世界】babyrsa

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

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

导航

公告