摘要: 部分资料来自于: "https://blog.csdn.net/mvtechnology/article/details/9008499" "https://blog.csdn.net/zhangquan2015/article/details/80160864" "https://blog.csd 阅读全文
posted @ 2020-05-23 22:27 et3_tsy 阅读(1207) 评论(0) 推荐(0) 编辑
摘要: 内存对齐 转载请注明,谢谢嗷~ 引言 前几天笔者在用cpp进行BMP读入的时候,读入总是有问题 结果发现结构体写的并没有问题,二进制读入也没有问题 而是我的内存设定上出了问题,为了说明为什么让我们先看下图 看到这里,你感觉是不是人都傻了,int和char怎么会是8个字节嘞? 经过我一番深入研究,发现 阅读全文
posted @ 2020-05-19 19:20 et3_tsy 阅读(265) 评论(0) 推荐(1) 编辑
摘要: Codeforces Round 643 Div2 A.数学 给定起始数n,给定k次操作 每次操作选取n所有位上最小和最大的两个digit相乘,再加回给n 如375,最小3,最大7,加数为21 求k次后的值,k很大,1e12 思路: 遇0则停 估计很多人都想到了,那么为什么这样就很快嘞? 我们考虑两 阅读全文
posted @ 2020-05-17 08:50 et3_tsy 阅读(182) 评论(0) 推荐(0) 编辑
摘要: Codeforce 641 div2 A.数学 给定n,k 你现在要操作k次,每次操作中,你找出n的最小非1因子,把它加回给n 如6,最小因子是2,6加上2是8,8最小因子是2,8加上2是10 思路:奇数+奇数=偶数 偶数+偶数=偶数 只要找到第一个最小因子,加上,再加上2 ( k 1 )即可 ac 阅读全文
posted @ 2020-05-13 13:01 et3_tsy 阅读(120) 评论(0) 推荐(0) 编辑
摘要: P5657 格雷码 找规律题 首先先记下这个格雷码的生成方法 有个很重要的结论有k位时 如果自左往右编号 那么第i号是( i XOR i/2 )以2进制表示 洛谷P3811 记忆化求逆元,递推 "https://www.luogu.com.cn/problemnew/solution/P3811" 阅读全文
posted @ 2020-05-09 23:50 et3_tsy 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 639 (Div. 2) (这场官方搞事,唉,just solve for fun...) A找规律 给定n m个拼图块,每个拼图块三凸一凹,问能不能拼成 n m的长方形 只要有某一维为1都可,只要无一维为1,只能是 2 2 B找规律,二分 搭金字塔 如图: 给定n 阅读全文
posted @ 2020-05-07 16:11 et3_tsy 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 树状数组 资料借鉴: "https://www.luogu.com.cn/problemnew/solution/P3374" 适用范围 单次查询时间复杂度: O(logN) 区间和、区间异或和、区间乘积和静态RMQ 支持单点、区间修改 形式 红点是树状数组,白点是原信息数组 对于树状数组中的 每一 阅读全文
posted @ 2020-05-01 18:12 et3_tsy 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Prolog简介 部分资料来自于: "http://www.ruanyifeng.com/blog/2019/01/prolog.html" "https://blog.csdn.net/laoyao_legend/article/details/84870827" Prolog是一款 面向逻辑问题 阅读全文
posted @ 2020-05-01 15:40 et3_tsy 阅读(406) 评论(1) 推荐(0) 编辑
摘要: Codeforces Round 637 A.数学 给定k,a,b,c,d 问 区段 k ( a b ) 到 k ( a + b ) 与 区段 c d 到 c + d 是否有重合部分 简单判断左右端即可 B.前缀和 形如131,1231的各一个山峰3,而1234无 现在给定你一个串,你取其中长度为k 阅读全文
posted @ 2020-04-24 16:57 et3_tsy 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 最大流 部分资料来自: "https://blog.csdn.net/CY05627/article/details/90552189" "https://www.luogu.com.cn/problemnew/solution/P4722" 目录 1.定义 2.基础表述 3.EK 4.Dinic 阅读全文
posted @ 2020-04-19 22:04 et3_tsy 阅读(304) 评论(0) 推荐(0) 编辑