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$ 次操作能得到多少不同的字符串？ ####思路 首先試著 閱讀全文