会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer Science
博客园
首页
新随笔
联系
订阅
管理
[置顶]
大学 & XCPC小记
摘要: my qq:2593251154 2084654100(小号) 博客搬到了blackbird2003.github.io 参考文献: 来自我的队友Leven [2024.1.1] 大学 & XCPC小记 - zheng_liwen - 博客园 (cnblogs.com) 说起来由于自己很懒,已经很久
阅读全文
posted @ 2024-01-20 03:33 _vv123
阅读(384)
评论(0)
推荐(1)
[置顶]
课表
该文被密码保护。
阅读全文
posted @ 2023-08-27 18:14 _vv123
阅读(1)
评论(0)
推荐(0)
[置顶]
UESTC2022暑假前(?)集训 数学与几何
摘要: #数学与几何解题报告 其实还有一个求圆上的整点个数的题,写完忘保存丢掉了。 B-新月之舞 推式子 题意 求$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}i \bmod j$ $1\le n\le 10^{12}$ 解题思路 $原式=\sum\limits_{i
阅读全文
posted @ 2022-07-25 16:34 _vv123
阅读(124)
评论(0)
推荐(0)
[置顶]
UESTC2022暑假前集训 字符串与搜索
摘要: 知识点:kmp,AC自动机,Manacher,后缀数组,回文自动机,搜索剪枝,迭代加深等 [TOC] # C-归并排序 解题报告 ## 题目大意 对两个无序序列进行归并,求字典序最小的归并结果. $1\le n\le 2\times10^5,1 \le a_i,b_i\le 10^3$。 ## 解题
阅读全文
posted @ 2022-06-19 14:35 _vv123
阅读(200)
评论(0)
推荐(0)
[置顶]
UESTC2022暑假前集训 数据结构
摘要: 知识点:并查集,ST表,块状链表,树状数组,线段树,二维线段树,(带修)主席树,(回滚)莫队,CDQ分治,Treap等。 A-猫为什么讨厌狗是有理由的 解题报告 题目大意 有$n$个糖罐,坚固度为$a_{i}$,$m$个钥匙,可以打开坚固度为$b_{i}$的糖罐。可以对糖罐进行任意次攻击,使得某个糖
阅读全文
posted @ 2022-06-19 14:16 _vv123
阅读(184)
评论(0)
推荐(0)
[置顶]
UESTC2022暑假前集训 图论
摘要: 知识点:dijkstra,kruskal,spfa判负环,dinic,tarjan,2-SAT,二分图最大匹配和最大权完美匹配,最小直径生成树,最小树形图,等。 UESTC2022暑假前集训 图论 A-蜘蛛的网 解题报告 题目大意 给出一张无向连通图,求至少断掉几条边能使图不再联通。$n \le 3
阅读全文
posted @ 2022-06-19 14:07 _vv123
阅读(174)
评论(0)
推荐(0)
[置顶]
关于vv123
摘要: 整了个新页面,欢迎来玩 Blackbird (blackbird2003.github.io) 你好,欢迎加我qq 2593251154,或者2084654100。 codeforces _vv123, b站_blackbird。 祝你天天开心。 生于济宁微山,长于济宁邹城,毕业于邹城一中,曾是邹城
阅读全文
posted @ 2020-08-16 23:33 _vv123
阅读(290)
评论(0)
推荐(0)
2024年5月5日
TinyRender学习笔记
摘要: TinyRender学习笔记 通过手写软光栅渲染器加深对计算机图形学基本原理的理解,并练习C++面向对象程序设计。 该项目主要参考Home · ssloy/tinyrenderer Wiki (github.com)编写,使用CMake构建 可以浏览我的历史commit,找到不同进度时提交的代码。
阅读全文
posted @ 2024-05-05 23:37 _vv123
阅读(302)
评论(0)
推荐(0)
2024年4月19日
GAMES101 作业7 踩坑指南
摘要: title: GAMES101 作业7 踩坑指南 date: 2024-04-16 09:52:56 tags: 首先回顾路径追踪的原理,如下图 基本思想 wo是射向眼镜(相机)的光线,包含来自光源的直接光照ws,来自其他物体的间接光照wi两部分。 在实现path tracing时,我们考虑的是黄色
阅读全文
posted @ 2024-04-19 19:00 _vv123
阅读(326)
评论(0)
推荐(0)
2024年2月4日
C++ Primer 学习笔记 PartI C++基础
摘要: Ch1开始 这一章包含控制流,条件,循环,注释,标准IO等内容。略。 Part I C++基础 CH2 变量和基本类型 2.1 基本内置类型 2.1.1 算术类型 2.1.1 类型转换 向unsigned赋超出范围的值,结果取余,对于signed,结果未定义。 不要混用signed和unsigned
阅读全文
posted @ 2024-02-04 22:12 _vv123
阅读(56)
评论(0)
推荐(0)
2024年1月20日
UEC JUSST Program 申请经过
该文被密码保护。
阅读全文
posted @ 2024-01-20 03:39 _vv123
阅读(41)
评论(0)
推荐(0)
2023年11月16日
2021CCPC桂林
摘要: B 题意:1e6位a+b=c算式。每次修改某个加数的某一位,求这一位修改后的值和算式改变的位数。 题解:用set维护 \(a_i+b_i\neq 9\) 的位置,这样修改后的修改位的值和改变的位数都可以通过它算出来,然后每次修改至多往set插入或删除一个元素。 // // Created by bl
阅读全文
posted @ 2023-11-16 23:25 _vv123
阅读(50)
评论(0)
推荐(0)
2023年9月4日
CPU简史
摘要: 这是一个OS课程作业。大部分信息来源于维基百科。 ### 第一个微处理器:Intel 4004 1971,Intel推出世界上第一款商用微处理器4004。4004是4位处理器,含有2300个晶体管,采用10微米制程,性能与1946年ENIAC相似,但尺寸仅有3mm×4mm。 4004原先是为一家名为
阅读全文
posted @ 2023-09-04 20:00 _vv123
阅读(945)
评论(0)
推荐(0)
2023年8月30日
【网络流24题】孤岛营救问题(分层图BFS)
摘要: ## 题目描述 $1944$ 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其南北方向被划分为 $N$ 行,东西方向被划分为 $M$ 列,于是整个迷宫被划分为 $N
阅读全文
posted @ 2023-08-30 18:37 _vv123
阅读(67)
评论(0)
推荐(0)
2023年8月26日
数据库系统实现proj3:LevelDB源码分析与移植
该文被密码保护。
阅读全文
posted @ 2023-08-26 17:57 _vv123
阅读(3)
评论(0)
推荐(0)
下一页