08 2023 档案
摘要：Dashboard - Pinely Round 2 (Div. 1 + Div. 2) - Codeforces A.题意是一共有n个用户，当前有a个用户在线，然后有m个用户上/下线通知，问是否有一时刻所有用户都在线。 简单的模拟，按照+-统计最大的和n的关系，和上线用户数量的关系判断下就行。 当
阅读全文
摘要：Problem - H - Codeforces 题意是给三面墙(简化为一条轴)，然后给墙上的洞（简化成点），问多少直线可以从第一面墙穿出第三面墙。 要使三点共线，那么(b-a)=(c-b)即(a+c)=2*b 由于n是1e5所以O(n2)会超时。有两种做法 1.本题的任意两数相加的步骤类似多项式乘
阅读全文
摘要：Dashboard - Codeforces Round 894 (Div. 3) - Codeforces F 题意是每秒分别产生w和f的两种魔法，然后有n个怪物，打败第i个怪物需要耗费a[i]的w魔法或者是f魔法(不能混用)，然后能打败所有怪物的最小时间 我是01背包+二分。也有直接DP的 二分
阅读全文
摘要：Problem - L - Codeforces 这个分治不好想,看的这篇题解 首先我们把(a[j]+a[i])*(j-i)转换成(a[j]-b[i])*(j-i) //b[i]=-a[i] 那么此时就变成了左下点b和右上点a求矩形的最大面积 下面是两个性质 1.如果i<j同时a[i]<a[j],那
阅读全文
摘要：Problem - E - Codeforces 似乎带权并查集和dfs有难舍难分的关系...... 题意是给一个n*m的矩阵,然后运算是模h的,-1的是不确定的,每次你可以选择一整行或者一整列+1,问有多少种填不确定的方式来使填后的矩阵经过若干次操作后能相等. 感觉有点像魔方. 行操作和列操作是可
阅读全文
摘要：华为挑战赛 建议看我们队长的2023CCPC华为云挑战赛 C-装箱问题 - 凉宫景 - 博客园 (cnblogs.com) Problem - E - Codeforces 题目说是有台计算机对于绝对值差小于2 的两个数的大小判断会出错误,现在要求对1-n判断两轮小于i的数,然后做差绝对值.给出绝对
阅读全文
摘要：发现自己的基础代码能力还有待提高 【数据结构1-3】集合 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P5250 【深基17.例5】木材仓库 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 学习set的使用 搬个知乎的STL教程（九）：C++ STL
阅读全文
摘要：参考这个 https://github.com/BNDong/Cnblogs-Theme-SimpleMemory Document (bndong.github.io) 音乐播放器 <link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/
阅读全文
摘要：终端管理员切换目录不成功在cd后加'/d ' 合并swm文件 【图片】【 合并 SWM 、 合并 WIM 】【wim吧】_百度贴吧 (baidu.com) 查看swm信息 dism /get-wiminfo /wimfile:D:\苏菲\SurfaceGo2_BMR_42132_9.33.4\sou
阅读全文
摘要：题意大概是给你一个小球，完全弹性碰撞，有若干高度的板子，问从0-target的最小合速度是多少。 完全弹性碰撞，意味着给定一个初始速度，运动轨迹将是一个抛物线的不相交的等距(d/(i+1))右移。i是弹跳次数 而确定好水平速度后，球的落点就是确定的，那么当y能过的时候，任何大于y的高度也能过去。所以
阅读全文
摘要：ABC314 E E - Roulettes (atcoder.jp) 大致意思是给你n个轮盘，第i个轮盘等概率的p[i]个点数，玩一次c[i]价钱，问要达到m点的最小期望花费是多少，每次可以任意选一个。 乍一看很像背包，偏了方向，所以当时没有做出来。也考虑过其它的DP，关键是0怎么处理没搞明白所以
阅读全文
摘要：先用大蟒蛇的终端生成配置文件 输入 jupyter notebook --generate-config 然后会告诉你生成文件的地址。 文本模式打开该文件 搜索“The directory to use for notebooks”，把下面的取消注释，写好文件目录重启即可
阅读全文
摘要：
低落的精神和情绪状态，以及不佳的身体状态长时间会降低我这种非天赋型人员的学习和记忆效率。 昨天的暴饮暴食和缺乏睡眠导致今天思维混乱。故希望总结一些个人意义上的小建议 GitHub - geekan/HowToLiveLonger: 程序员延寿指南 | A programmer's guide to
阅读全文
低落的精神和情绪状态，以及不佳的身体状态长时间会降低我这种非天赋型人员的学习和记忆效率。 昨天的暴饮暴食和缺乏睡眠导致今天思维混乱。故希望总结一些个人意义上的小建议 GitHub - geekan/HowToLiveLonger: 程序员延寿指南 | A programmer's guide to
阅读全文
摘要：网络流入门 推荐这个视频，之前生看书的话，知识储备存在断层，而这个UP则详细讲述了网络流的产生过程，没想到和线性规划还这么密切。 有空补档，方便自己回忆吧，建议完整看下视频。 主要是记录下自己看到的和理解吧，后面随着做题还会更正的。如有不严谨的地方还望大佬指正，谢谢！ 首先介绍几个定义： 1.割：O
阅读全文
摘要：推荐一个大佬的文章【学习笔记】反悔贪心 - Koshkaaa (cnblogs.com) 建筑抢修 这个我一开始试图写二分的最长上升子序列，然后翻车了，乐。 这个题目我们按照报废时间升序排列，然后直接贪心的话可能会出现如果先修某个也能修成当前答案个而且耗时更少，只是因为报废时间长而没有贪心到的情况。
阅读全文
摘要：P1631 序列合并 这个没做出来属实有些惭愧。看了题解觉得很妙。如果直接想的话可能反而很麻烦 题目是给两个n个数的不下降序列，问这两个序列任意各取出一个后相加的最小的n个数是什么。 直接贴题解吧题解 P1631 【序列合并】 一共会产生n*n个数， a[1]+b[1]<=a[1]+b[2]....
阅读全文
摘要：Problem - E2 - Codeforces 给一个区间[L,R]，询问有多少三元组(i,j,k)满足L=<i<j<k<=r且lcm(i,j,k)>=i+j+k. 正难则反。我们可以考虑它的补集。 lcm<i+j+k,然后是i+j+k<3*k 所以lcm<3k,又因为k是lcm的因数，所以lc
阅读全文
摘要：理解题目画了一个二叉树，然后思维定势让我想构建一个有n层的二叉树，然后统计叶子节点。。有点恐怖。 但是正解是考虑每一个箱子对答案的贡献。 图片来自take_baymax520的博客 对于每个箱子，它要发生交换也就是为答案贡献的条件是它当前宝石大小小于它的大小。对于比它小的宝石之前取(pi)或不取(1
阅读全文
摘要：和atcoder一起出交互题是吧。 D题回复逆序对个数，对于[L,R-1]和[L,R]，如果R是最大值，那么对逆序对个数无影响。这样来确认某个数是不是最大的，然后递归扩展到整个区间 这里看到逆序对，要想到归并排序、分治、递归、区间合并。。。。。 查看代码 // Problem: D. More Wr
阅读全文
摘要：刷到大佬的文章 浅论 OI 中的卡常技巧（基本完成） - 知乎 (zhihu.com) 对其中一些东西问了AI，存一下 有关bitset 有关if-else和switch-case 位运算要加括号保险。 不要无脑inline和register 循环的顺序 并发计算与循环展开 不要默认开define
阅读全文
摘要：
Tasks - AtCoder Beginner Contest 313 PS:当时看到D过的比E多就一直在考虑D，但还没做出来，其实个人感觉E比D简单。 D - Odd or Even 交互题。有n个数，最多可以询问n次然后要求判断出这n个数的奇偶性。每次可以询问数组里任意k个元素的和是不是奇数
阅读全文
Tasks - AtCoder Beginner Contest 313 PS:当时看到D过的比E多就一直在考虑D，但还没做出来，其实个人感觉E比D简单。 D - Odd or Even 交互题。有n个数，最多可以询问n次然后要求判断出这n个数的奇偶性。每次可以询问数组里任意k个元素的和是不是奇数
阅读全文
