- 博客(9)
- 收藏
- 关注
RSS订阅
原创 《更高更妙的物理》习题总结
开始写这一则小小的总结的时候，已经是2019年12月3号的深夜了。如果不出意外，等到三日之后CSP最终结果公布，我就要从OI退役转向Ph了。很遗憾，没有在OI中取得自己曾经憧憬过的成绩，那么还是从眼前的Ph做起吧，希望不要给以后的自己留下遗憾…
2019-12-04 00:28:33
900
原创 梦境中的迷宫 Solution
注意到题目里得分的构造方式，我们可以发现只要答案给错了得分一定比较少，因此我们必须每次给出正确的答案。然后，我们观察得分的形式：由于 2n2^n2n的乘数因子是固定的，因此我们可以把它提出来，问题等价于只要求方案数即可。由一些组合数最基本的定义得到第iii个路口的答案一定是CniC^i_nCni。最终答案应该是∑i=0nCni\sum\limits_{i=0}^{n}C^i_ni=0∑nCn...
2019-11-03 20:59:15
184
原创 原子物理/狭义相对论初步
衰变定律N=N0e−λtN=N_0e^{-\lambda t}N=N0e−λt定义衰变活跃度A=−dNdtA=\frac{-\mathrm{d}N}{\mathrm{d}t}A=dt−dN，代入衰变定律可以得到A=−λN0e−λt=−λNA=-\lambda N_0e^{-\lambda t}=-\lambda NA=−λN0e−λt=−λN国际单位制中，AAA的单位是Becquerel...
2020-02-25 15:39:10
1029
原创 NOIP2018 NearlyAFO
再见了OI！没这么夸张作为AH的一名蒟蒻高一OIer，本想靠NOIP一战1=，结果是NOIP一战爆炸+退役二连考前连续参加了四次培训，水平也在不断增强，但是因为考场的重大战略失误导致惨痛的失败于是，就这样没掉了Day 0周五早上坐车到hf，跟教练一起入住宾馆，室友是orz@天泽龟中午吃了个饭休息一会下午去考场试机器，考场上跟hf的OIer朋友面基一下，发现在同一考场，不过似乎...
2018-12-14 21:32:33
215
原创 [HAOI2011] Problem a: Solution
Comprehension:有个不严格单调上升的n元序列，给定n个区间(lil_ili,rir_iri),表示这区间的位置是。但是数字是有限并且非严格单调的，因此某些区间和前面的区间矛盾，求这些矛盾区间的最小个数。Analysis：很容易发现这道题给定的相当于是两个开区间(000,lil_ili)和(rir_iri,nnn)。由于前后都是不等关系，这个东西很让人头疼。我们给他改一下，...
2018-12-14 21:30:55
206
原创 LGOJ P3878 [TJOI2010]分金币 Solution
当然是退火啦！QwQ题目描述现在有n枚金币，它们可能会有不同的价值，现在要把它们分成两部分，要求这两部分金币数目之差不超过1，问这样分成的两部分金币的价值之差最小是多少？输入输出格式输入格式：每个输入文件中包含多组测试数据，输入文件的第一行是一个正整数T(T≤20)T(T≤20)T(T≤20)，用来说明文件中有多少组测试数据。接下来将依次给出所有测试数据的描述，每组测试数据的第一行是一个...
2018-11-30 21:32:38
234
原创 LGOJ P1886 【滑动窗口】Solution
我偏要用STL！这道题标签里给了线段树，单调队列等等多种解法。似乎很少使用STL的，用的比较多的也是deque，那么我来写一份利用另外一种结构定义的数据结构AC这道题的题解。思路：头指针指向i，尾指针指向i+k-1，先将1-k中的数字压入容器，求出两个最值，最小值当场输出，最大值存入数组。每次删去头指针指向的数，并执行i++，将新的尾指针指向的数压入容器，求最值，如上反复（对此不太理解的同学...
2018-11-30 10:37:08
252
原创 SP7001 【VLATTICE - Visible Lattice Points】Solution
题目描述一共T组数据，每组数据一个整数n，表示有一个大小为n3n^3n3的正方体。求：在(0,0,0)位置能够看到多少个不被遮挡的点(i,j,k)特别地，i，j，k均为整数。思路不妨从二维的情况开始考虑。事实上，这道题目的确有二维形式。POJ3090 Visible Lattice Points不妨这样想，点(i,j)为什么会被看到？是因为它和(0,0)的连线上面没有点了。我们知道这条...
2018-11-30 10:35:27
178
原创 UVA1303 【Wall】Solution
为您读题：T组数据，每组有n,L,和给定的n组整数数对。整数数对表示点的坐标。求：一个周长最小的几何图形，使得该图形上任何一点到原点对构成的多边形的距离都不小于L。为您解析：既然是不小于，那么我们当然取等于。在一条边外距离为L的是和该边构成矩形的一条平行边拐角怎么办？- 一种想法是：我们使得拐角处图形的任何一处到该拐点的距离都是L- 这构成了一个圆弧- 多边形的拐角（即为外角和...
2018-11-30 10:30:10
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人