starlight_

摘要： #### 题目链接 http://118.190.20.162/view.page?gpid=T162 #### 题意 一个网络地址由 $n$ ($n \leq 512$ ，且是16的倍数)位二进制位组成（形如 xxxx:xxxx: .... :xxxx），有若干用户需要申请一些网络地址。 有三种操 阅读全文

摘要： D 这道题被卡了很久。。。惭愧。。。 题意 给你一个由$[0, 1, ?]$组成的字符串$S$和一个数$N$（$N \leq 10^{18}$），你可以把一个 $?$ 变成 0 或者 1，问$S$最大能表示的不超过$N$的数是多少。 正解 先判断 -1 的情况：S能表示的最小的数是所有❓都填0所表示 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/56825/E 题意 给你 $10^{10}$ 个数（数组a n 个数，数组b m 个数，数是 a*b 的集合），有 $Q$ （Q为常数）个询问，每次问你第 $x$ 小的数是多少 思路 最暴力的思路肯定是把所有数放在一起，然后排 阅读全文

摘要： 预处理 int Max_len; // 最多可能的位数 string a, b; void init() { cin >> a >> b; Max_len = 500; // int ind = Max_len, i = a.size() - 1; while(i >= 0) { ans[ind] 阅读全文

摘要： https://www.luogu.com.cn/problem/P1026 这题的idea首先是直接暴力枚举k，发现会t，遂想到dp 用 $dp[i][k]$ 表示 前 $i$ 个数形成了 $k$ 段数字的最大答案 注意一个比较坑的点是可能同一个位置会有多个单词开始，但是只计数一个 eg： 1 2 阅读全文

摘要： 二叉树的前/中/后序遍历 https://leetcode.cn/problems/binary-tree-preorder-traversal/ 前序遍历：根 -> 左 -> 右 中序遍历：左 -> 根 -> 右 后序遍历：左 -> 右 -> 根 前： /** * Definition for a 阅读全文

摘要： leetcode 203. Remove Linked List Elements /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val 阅读全文

摘要： 个人简介 本人就读于浙江某大学，大学期间有 ACM 集训经历。 因为是24考研考生，有认真考虑浙大，想着可以抵机试分数而报了名。 考试 体验感极差。 先说前提：我们学校周末不对学生开放某教学楼= = 因为不想考试被打扰，我在这栋教学楼想办法找了一间空教室作为考试地点。 第一题忘记是啥了，反正是道 e 阅读全文

摘要： #计算机视觉 图像生成 摄像机几何模型 小孔成像模型 齐次坐标：n维向量用n+1维表示 成像中心在(u0,v0)，定义此时的原点在(0,0),因此需要平移 摄影的原理就是小孔成像！ 镜头成像 概念 https://blog.csdn.net/u012107143/article/details/10 阅读全文

摘要： https://atcoder.jp/contests/abc171/tasks/abc171_f ####题意 给你一个数 $k$ ，一个字符串 $s$ （只包含小写字母） 定义一次操作：把任意小写英文字母填入当前串的任意位置。问做完 $k$ 次操作能得到多少不同的字符串？ ####思路 首先试着 阅读全文