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