この前のブログからもう長い時間が経ちました。この間も大変忙しいでした。気がついたら、インターンシップが一ヶ月しか残りませんが、残っているタスクがまだ山ほどあります。ここにいる間に、随分太くなっちゃったよんです。わたしもナビさんみたいなナイスボディを持ってほしいですわ。翻訳は漸く半分ぐらい完了したようですけど、やっぱり予想以上に難しいですよね。ナビさんもイツハネさんもエディタさんも、お疲れさまでした。色んなデッドラインに追いかけられる日々がまだ続けています。このままじゃ本当に大丈夫かしら。仕事はちゃんとできますかな？かな？
| 日本語 | English | 中文 |
|---|---|---|
| 二分探索 | binary search | 二分搜索 |
| 単調非減少 | weakly increasing | 单调不减 |
| 単調増加 | strictly increasing | 单调递增 |
| 小数点以下2桁 | two decimal places | 两位小数 |
| 収束判定 | convergence test | 收敛判定 |
| 浮動小数 | floating point number | 浮点数 |
| 最小値最大化問題 | maxmin | 最小值最大化问题 |
| 最大値最小化問題 | minmax | 最大值最小化问题 |
| 平均最大化 | maxave | 最大化平均值（线性分式规划） |
| しゃくとり法 | 尺取法1 | |
| 反転法 | 反转法（关灯问题）* | |
| ビット演算 | bitwise operation | 位运算 |
| 補数 | complement | 补码 |
| 空集合 | empty set | 空集 |
| 和集合 | union | 并集 |
| 共通部分 | intersection | 交集 |
| 部分集合 | subset | 子集 |
| 弾性衝突 | elastic collision | 弹性碰撞 |
| 重力加速度 | gravitational acceleration | 重力加速度 |
| 半分全列挙 | Meet-in-the-middle attack | 折半枚举（双向搜索）* |
| 座標圧縮 | coordinate compression | 坐标离散化 |
| セグメント木 | segment tree | 线段树 |
| 完全二分木 | perfect binary tree | 完美二叉树2 |
| 時計回り | clockwise | 顺时针方向 |
| 反時間回り | counterclockwise | 逆时针方向 |
| Sparse Table | sparse table | 稀疏表 |
| 組み込み関数 | built-in function | 内建函数 |
| Binary Indexed Tree | binary indexed tree | 树状数组 |
| 反転数 | number of inversions | 逆序数 |
| 累積和 | cumulative sum, partial sum | 部分和 |
| バケット法 | bucket method | 分桶法* |
| 平方分割 | sqrt decomposition | 平方分割（块状数组链表）* |
| 領域木 | range tree | 区域树* |
Entries (RSS)
hi dear i want your hellp if possible send me zoj 3047 becosue im counfucsed on this thanks you dear for your hellp
ですわ、わニーメイ！
s/(?<!わ)。/わ。/g;
perl的正则语法和vim的不一样真讨厌……
这是Perl扩展的Look-Around Assertion吧… vim里好像没有…
有倒是也有，就是比较麻烦……比如说 :s/\(わ\)\@<!。/。/g 这样……
然后就ですゎわ了…
学姐的G社能挑日本的话不如挑日本算了XD
確かに選んだ。＞＿＜ 返事を待っている。＞＿＜ 先輩は日本に働いているようだ？ おrz
小手企业パール程序员路过……
ゲーパール程序员グィーラー
関数还是直接用汉字比较好吧… 还有这部分我觉得应该算3/4-.- 下一部分才是3.5…
好的，我应该是没敲空格……
那最后完成的时候岂不是4.5/4了？
-.- 那就把所有的/4去掉嘛…
お疲れ様でした！さんざん突っ込まれた気がするけど (´・ω・｀)
学长身材好！
1 是指求连续区间最大和那类的问题对吧? 想到 Kadane’s Algorithm 了
我觉得不大准确… 一般是2个指针交替向后移动的那一种… 虽然最大子段和要的话也可以用两个指针搞…
原来最大子段和的算法叫做 Kadane’s algorithm ，第一次听说，这应该是一个 ad-hoc 的算法吧，还是不太一样的
这里这个其实更像我们用 SA 求 LCS ，或者求边界过原点的一个半平面最多能覆盖多少个点等时候所用的那种线性扫描