【YNOI 做题记】的更多相关文章

「Ynoi2015」我回来了

「Ynoi2015」我回来了 这东西已经不是 Ynoi 了,因为太水被嫌弃了. 如何提升自己的数据结构能力?从Ynoi做起 题目链接 其实这个题很小清新的辣,而且不卡常. 由于边权为 \(1\),所以 \(\texttt{BFS}\) 预处理出任意两点间距离. 记录 \(f[i][j]\) 为与点 \(i\) 距离 \(\le j\) 的点的集合. 这里我们可以使用 \(\texttt{bitset}\) 维护. 然后每次将对应的集合并上去即可. 时间复杂度 \(O(\max(n(n+m),\f…

Ynoi 数据结构题选做

Ynoi 数据结构题选做 前言 我将成为数据结构之神!坚持 lxl 党的领导,紧随 nzhtl1477(女装灰太狼1477)的脚步.无论过去.现在还是未来,分块始终是实现 data structures 伟大复兴的先锋力量! 没有确定性的目标,没有 ddl,仅当作刷其他类型题目时的调节,可能会记录下一些让人眼前一亮的 observations.可能没有上文中提到的任何东西.…

我为什么喜欢用C#来做并发编程

(此文章同时发表在本人微信公众号"dotNET每日精华文章",欢迎右边二维码来关注.) 题记:就语言和运行时层面,C#做并发编程一点都不弱,缺的是生态和社区. 硅谷才女朱赟(我的家门)昨天发了一篇文章<为什么用 Java -- 关于并发编程>,让大家学习了Java中如何进行并发编程的一些基本知识.作为一个将近15年的.NET程序员,我觉得有必要给大家补充介绍一下C#进行并发编程的知识(当然不会太深入讲解).这篇文章无意进行技术比较,毕竟技术只是工具(大同小异,各有千秋),主…

利用session做国际化引起的old区内存爆满及修复方法

题记:昨天加班打车回家,看见前面有辆路虎在高速上开的巨慢,挡住了我坐的出租车的路,于是就跟司机吐槽了一句:“前面这车怎么这么面啊?”,司机沉默了大概3秒,说了一句富含哲理性的话:“没有面车,只有面人”.借用这句话套在软件开发上就是:“没有面代码,只有面的程序猿”.只不过这次我就是那个面的程序猿.(面:是一个方言,大意就是优柔寡断,反应迟缓,没有主见,好欺负之类的). 背景是这样的,最近项目要做国际化,主要是基于spring的i18来做,通过拦截器拦截request过来的url中是否包含local…

CentOS 7 安装Nginx做反向代理

题记 须要使用nginx的反向代理功能,測试环境为centos+NGINX 1.8.0. 跳过一些繁琐的问题,直接记录核心 步骤 (1)centos 安装在VM中.因此须要注意网络连接问题 (2)安装nginx使用的是具有网络的yum功能 (3)配置centos防火墙,须要开启80 port (4)nginx 反向代理配置 (5)性能优化设置(兴许工作...) 实现 一. yum安装nginx 先加入nginx源,測试使用最新的nginx 1.8.0 rpm -ivh http://nginx.…

Ynoi专练

为了练习分块 莫队 bitset黑科技 我会写几道Ynoi 放到这里. bitset 每一位占1bit int 每一位占 4 bitye bool占1 bitye long long 8bitye LINK:luogu4688掉进兔子洞 我挑了一道最简单的莫队+bitset的题目 题目中说三个区间每次都要同时删掉一个数字问最后剩下的数字个数和. n,m都是1e5.我们直接考虑莫队找区间 然后考虑找到区间之后如何快速的维护上述操作. 发现如果数字都不相同我们直接bitset来做 最后是集合大小之和…

用php做注册审核

做注册审核就像前面讲的注册登录一样,也是要连接数据库 首先在数据库内要做这样一张表: 表名为users表 里面的列名分别为用户名,密码,姓名,性别,生日,账户的状态,照片 然后就可以写代码了,要注册的话,先来做一个简单注册页面: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd&qu…

我们是怎么做Code Review的

前几天看了<Code Review 程序员的寄望与哀伤>,想到我们团队开展Code Review也有2年了,结果还算比较满意,有些经验应该可以和大家一起分享.探讨.我们为什么要推行Code Review呢?我们当时面临着代码混乱.Bug频出的状况.当时我觉得要有所改变,希望能提高产品的代码质量,改善开发团队面临的困境.并且我个人在开发上有很多经验,也希望这些知识能够在团队内传播.各种考虑后,我们最后认为推行Code Review能改善或解决我们面临的很多问题. 这篇文章的目的不是告诉大家怎么在…

传播正能量——做一个快乐的程序员

引子 今天在博客园看到施瓦小辛格的文章我们搞开发的为什么会感觉到累,顿时有感而发.自己本来不擅长写文章,更不擅长写这种非技术性的文章,但是在思绪喷薄之际,还是止不住有很多话要说.针对从客观上说"搞开发的很累"这种说法,我也来发表一下我的看法. 我们的累 我们搞开发的为什么会感觉到累,文中已经说了很多,简单的讲,主要是担心和紧张感以及加班的劳累. 明天项目上线,通宵改BUG,好累. 需求变来变去,这个项目什么时候是个头,好累 现有的技术将要过时,面临淘汰,一堆的新技术要学,好累 每天上下…

为什么做java的web开发我们会使用struts2，springMVC和spring这样的框架?

今年我一直在思考web开发里的前后端分离的问题,到了现在也颇有点心得了,随着这个问题的深入,再加以现在公司很多web项目的控制层的技术框架由struts2迁移到springMVC,我突然有了一个新的疑问无法得到正确的解释,为什么我们现在做java的web开发,会选择struts2或者springMVC这样的框架,而不是使用servlet加jsp这样的技术呢?特别是现在我们web的前端页面都是使用velocity这样的模板语言进行开发,抛弃了jsp,这样的选择又会给我们java的web开发带来什么…