dropsong's

ddee85faa277927dfffd74451f004cef2052df0bd5406c36ec842b014d3720ecc2ae573a3b0c211e007c166a05dfdf82e20cefa78906ca39fef158ea86fbf908db2cbe746868dcccb979be3feb001708d5339fedf20e42d5794a8bfcb91d328f87cebd271fca431050d8128c402992cff53e7ebf5571ec179651d23419cf4faf4c8598713d46f3093e57f0d9d226b05ff066ae64ecad7e466c462f28ecd2ef2e25aa9321dc2b5872311dd7f5fdbdee7c 在此输入密码

以前用过的算法模板。 线性筛素数给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 在没有读入优化的情况下，这份代码提交到洛谷上速度尚可。 123456789101112131415161718192021222324252627282930313233343536#include<cstdio>using namespace std;const int MAXN = 10000100;bool composite[MAXN];int prime[MAXN],tail;void get_prime(int n){ composite[0]=true; composite[1]=true; for(int i=2;i<=n;i++) { if(!composite[i])prime[tail++]=i; for(int j=0;j<tail&&i*prime[j]<=n;j++) { compos ...

正经解法比较复杂，这里贴出一个相对简单的解法。 题目描述给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。 121 <= m,n <= 2000 <= heightMap[i][j] <= 2*10^4 示例1 123输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]]输出: 4解释: 下雨后，雨水将会被上图蓝色的方块中。总的接雨水量为1+2+1=4。 示例2 12输入: heightMap = [[3,3,3,3,3],[3,2,2,2,3],[3,2,1,2,3],[3,2,2,2,3],[3,3,3,3,3]]输出: 10 思路分析首先需要明确一点，该题中不存在“空洞”，否则数据不足以描述房屋的状态。即不存在以下（左视图）情况： 引理：沿水平方向任切一刀去除下层后，接水体积只会减少被切除部分中水的体积（若存在）。 解释：考虑使用一个锋利的铁板去切，切后仍用铁板托住上层，则上下两层的水均不会流出。 由引理，问题规模缩小。 ...

ddee85faa277927dfffd74451f004cefd4d33e6f3ce07ed17b19274f9f67da76b0e4432aaf5b9ac067c03076464b85c66509b64fb304d5d03309a8a1aba3fc8e1de415640d80f863333c585762a5ad576ad2bf91a79e0f44b78624d387f084c4a0bb46d93ee1c6cd98e7cc4fd20bb24bd3f7326693c61348ad38807061d89d5d3b7406df38f7be81b1611505c73e2185 在此输入密码

ddee85faa277927dfffd74451f004cef098c585232388f6d5d6f18c2d8ac9ac5cd3b61daee55f42f2414d027120201310748fec1b6897a39522ed118ac190567851ca391b772f24ceb960eb95fd6eebe44629ee4a64c8fd84a28a40e5f935a36e211360d03d931456d87bd7cc232ad4b34b2b986e87f8029cc7249019c17adb4059a170e0742a244c8f325435fce7cdee373a41d333ab731d3374f318040b6cfff6859fd74d06c5335c182ee27317b1d9c365bf9d4675cdcbb4d9e06d5d3c545d5a72fb8b27c50388101227e928fcc1371f0c025b0bb84b62df58c081f0338d2e4135a346e3319f86fdf65c61c2a291b8636806481fbfd3d2 ...

偶然读到一篇很好的文章，作者是清华的劳东燕教授，转载如下。 引子踌躇许久，仍不知道2021年的总结，要从哪里写起。 过去的一年于我而言，算是地过得平静，少了明眼可见的中伤，也不复求而不得的失望。然而，内心的郁结之处并未消散，同时迷茫之感与日俱增。 记得2019年曾读到一句话，大意是，2019年是过去十年中最糟糕的一年，同时也是未来十年里最美好的一年。当时只道是揶揄，如今回看，倒是颇有些洞察先机的意味。疫情之下，岁月静好的想象终于难以维续，因为兵荒马乱的日子，距离每个人都几乎只有一步之遥。就在不久之前，又一个城市经历了围城之困。谁能保证，武汉与西安所经历的一切，就不会降临到我们自己的身上？即便没有围城之困，在经济下行和失业降薪的风潮之下，谁又知道前方会有什么遭遇在等着我们？ 在一个到处充斥正能量话语的社会，不安感却像潮水一样，迅速地在全社会蔓延。在不安感的支配下，对自由的追求时常成为被讥讽的对象，而人们对于权力的渐趋集中，对于以安全为名的各式管控，对于以大数据追踪为基础的技术统治，日益表现出无所谓甚至是欢迎的态度。 2020年的我，愤慨与感喟都主要围绕自身的遭遇，试着全面接纳 ...

本文包含少量剧透 一2001年，蒙特利尔，加拿大。 当《千年女优》拿下电影节大奖时，动画电影再次证明了自己毫不逊色的表现力。 《千年女优》可以理解为“昭和女影星的传记”，女主藤原是日本银映电影公司的巨星，她演绎了日本诸多时代的故事，这些故事与千代子的真实经历交织在一起，亦真亦幻，娓娓讲述了动荡时代里一个少女的情思。 影片开头，立花源也和摄影师前去拜访隐居的千代子，为她拍摄个人纪录片。他们在千代子的回忆叙事中“扮演”了其他角色，见证了千代子的一生。 从影片的观感来说，把与千代子相遇的人——甚至包括在重要时刻改变了她人生轨迹的人（例如搭载千代子的货车司机），全部换成源也和摄影师，多少有种诙谐、揶揄人生的意味。也许在千代子看来，那些人不过是步履匆匆的过客，在特定的时间行特定之事，具体是谁都无所谓，甚至，他们只是“现象”？实在是有趣的想法。 世间为舞台，冠笄皆伶人。 千代子在学生时期，包庇了一个进步画家。她对画家未完成的作品感到好奇，画家表示，他的故乡，到了冬天就会被绵延至天边的白雪覆盖，战争结束后，他要在那里感受刺骨的寒冷，完成作品。 这时，镜头移至窗外——拨开夜的伪装，便现出一轮明月 ...

e5b37e53e2c46a3fea5e2687f691dfa1d876a2524739b5703484e71f2447676490bcd423388b46224e615dbad1df0f0fae93e09ab80882c70fb7585b5d5ef3049e120f4dc6ef557e71b0b4b70d00af6783a7ff1b23340e73e04a62b6b6d870097f1a15760fbf0a4a7738936710198eb8539dc7f50ed3ab88148332304da44abbaf5c06529e6c0000845a19d85dbe5e1a8266377a75072ab8df90539c7e93fdae44242403229beb04b94a7f48617f61b5f1976b4eab3875d7939e3284ee8df585232276cb289f09c6bb91df6a152a3580f42dd902de3b151d495264efb7825296985e2826a5c99898eac8c3188ef436a404dcccd33d0ac0911 ...

e5b37e53e2c46a3fea5e2687f691dfa1249d27113310bf4f55a0bbaf30a65f7ca87fc286ff8d987afc2c96beffefbee0f2d3a3dddbf6e40eb3eed3bdf5a25b5aed7475e2a4df75c66370e8ec67ea30cd11dd0807fed7cf69a188832ae4e05dd8edf6d3e977de956fac0577638fd39e527c680bc80e4051bc37202a4d5d19dfca55e9fc395a4beeb9209974d25bdcf2b8a63e3ddffe88a1b140cab6618adc34061502d812ec69ae3702d09a58474e6cb1ac39d2e79a247c02090b286e782b7f9d5531ad34a624063c3631297eb2416cf44d92c868a2d6aec60dc3b504e7418ce500acde32f31e8fef98dba2063213809c4cf79a83edc2362d4 ...

一个hexo博客折腾了好久。目前有基本功能，但还不完善，等什么时候整完了继续写。 总的来说就是一个个人的树洞吧，目前国内环境挺糟的，这里那里都不让说话，所以gitee什么的是不会考虑的。 本博客是按照 anzhiy.cn 的教程一步一步搭的积木。 现在是2022年9月11日，想要的功能基本都有了，其他很多的功能并不需要（当然主要是我懒）。设计的终点果然就是简洁，而生活的终点是断舍离？ 博客的图片都放在第三方图床里，如果挂了可与我联系。 代码模块测试： 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100#include<bits/stdc++.h>#define MAXN 500015#define MAXM MAXN-1using namesp ...