蚂蚁花呗一面(一个小时): JDK 中有哪几个线程池?顺带把线程池讲了个遍 Java容器有哪些?哪些是同步容器,哪些是并发容器? ArrayList和LinkedList的插入和访问的时间复杂度? java反射原理, 注解原理? JDK 中有哪几个线程池?顺带把线程池讲了个遍 TCP 和 UDP 的区别?TCP 数据传输过程中怎么做到可靠的? 说说一致性 Hash 原理 新生代分为几个区?使用什么算法进行垃圾回收?为什么使用这个算法? HashMap push方法的执行过程? HashMap检测

\(\mathcal{Day -1}\) 嗯,虽然说\(rqy\)看我们这么懵O,并不建议我们去掺和这种神仙打架,但是为了逃文化课学习OI并参观膜拜各路神仙,我毅然决然地选择去参加这次培训-- 这次一定要选一个靠前排的座位--并且要和\(rqy\)靠的近些不然就真的啥都不会了--这次培训居然不让带手机--真是不知其可\(qwq\) 唉--希望比上次好点吧,上次培训的题目我还没整呢! \(emmmm\)明天会更好\(.jpeg\) \(\mathcal{Day 0}\) 嗯呐~今天报道,一开始是穿

前言: 大厂面试机会难得,为了提高面试通关率,建议朋友们在面试前先复盘自己的知识栈,依据掌握程度划分重要.优先级,系统地去学习!如果不准备充分就去参加面试,既会失去进入大厂的机会,更是对自己的不负责. 蚂蚁花呗一面(一个小时): 1.Java容器有哪些?哪些是同步容器,哪些是并发容器? 2.ArrayList和LinkedList的插入和访问的时间复杂度? 3.java反射原理, 注解原理? 4.说说一致性 Hash 原理 5.新生代分为几个区?使用什么算法进行垃圾回收?为什么使用这个算法? 6

蚂蚁的难题(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌 这种食材.因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材.时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材喜爱值和最大. 输入 有多组测试数据(以EOF结尾).每组数据有两行,第一行有一个n,表示有n种食材排成了一个圈.

Postscript 这个彩笔的省选随心游被中考实验考试坑掉了 所以前两天都一直脱离部队,第一天讲课完了才有的过去 一轮凉了那么二轮翻盘?翻车预定.之后还有上海的ACM没有CXR神仙的ACM窝怎么打啊 Day -1 然而并没有准备什么的,最近只是和CXR一起做了做19年的省选题 预计在二试前写完十二省联考flag,同时也写了些ZJOI,HNOI的题吧 Upt:十二省联考终于写完了,但是窝还是凉了 Day 0 你以为窝有Day0吗? EZ所有高中的(包括CXR神仙),都一起包车去余姚了,然后我们就

2017 山东二轮集训 Day7 国王 题目大意 给定一棵树,每个点有黑白两种颜色,定义一条简单路径合法当且仅当路径上所有点黑色与白色数量相等,求有多少非空区间 \([L,R]\) ,使得所有编号 \(\in[L,R]\) 的点形成的本质不同的合法简单路径数多于所有编号 \(\notin[L,R]\) 的点形成的本质不同的合法路径树. 题解 考虑所有以 \(x\) 为一个端点的合法简单路径数量为 \(F_x\) . 设两端点编号分别位于 \([L,R]\) 之内和之外的路径树为 \(M\) 那么

博主诈尸啦 虽然一轮之后就退役了但是二轮还是要去划划水呀~ 然鹅学了不到一个月文化课再回来看OI的东西有一种恍如隔世的感觉,烤前感觉也没啥可复习的,就补一补去年二轮的题吧. 题目思路基本都参考自shadowice神仙Orz Day2T1没时间做了咕咕咕 物理实验 充满毒瘤气息的计算几何题.. 首先旋转一下坐标系,那么只需要考虑两条线平行于\(y\)轴的情况. 由于题目中规定每个挡板都不和直线导轨接触,因此一定是分别分布于\(y > 0\)和\(y < 0\)两部分,我们分别维护. 现在只考虑上

蚂蚁的难题(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材.因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材.时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材喜爱值和最大.   输入 有多组测试数据(以EOF结尾).每组数据有两行,第一行有一个n,表示有n种食材排成了一

SDOI 二轮垫底鸡 day0 准备爆零 没啥好准备考试的,12.00出发,试机敲抄个ntt,在宾馆不知道颓啥. day1 爆零爬山 T1noip的题目也放到省选上. 第一档线段树?肯定不写,直接上100吧. 万万没想到,我的码力居然如此的差劲,三个小时都没写出来. 之后一小时就去看T2,T3,写了20分. 可耐,不知道咋了他MLE了. 划水啊,划水. 爆零之前还和lgj,gxb,wxy,mjt,txt,老司机忙着进队,mhe一起去爬山. 什么千佛山的.燕子山,咱也不知道,咱也不敢说,不过山是真

B. 蚂蚁觅食(二) 单点时限: 1.0 sec 内存限制: 512 MB 一只饥饿的小蚂蚁外出觅食,幸运的的小蚂蚁发现了好多食物.但是这些食物位于一个N∗M的方格魔法阵的右下角,而小蚂蚁位于方格法阵的左上角.并且小蚂蚁被施展了魔法,它只能向下或者向右走.请你帮助小蚂蚁计算一下,它一共有多少条路可以走到有食物的方格. 输入格式 多组输入, 每一组两个正整数N, M (N,M≤30).表示一个方格魔法阵. 输出格式 一个整数表示一共有多少条路. 样例 input 2 3 output 3  思路

\(\mathcal{Day \ \ -3}\) 作为前言来讲,我对于过几天的省选培训还是很期待的--就算我的实力根本不够,名额是学校推荐的,但是能见到\(\mathcal{cwbc}\)以及一众大佬,也是很够的了,至于听懂多少emmm再说吧(逃 虽然还不知道到底课上讲什么,不过问了问\(rqy\),他是这么描述的: "这个培训就是认为你什么都会了,然后开始讲题和各种技巧." 好像\(\mathcal{starfish}\)?不过话说我对于力量一无所知省选以上的知识,只限于--线段树?

还记得以前刚接触前端的时候,浏览各大网站,很多都少不了的有个轮播的效果,那个时候自己是一个彻彻底底的小白,想着这些图片滚动起来还真是有意思,是什么让这些图片在一个方向上连续的滚动呢.后来慢慢的接触多了,觉得这些也是so easy的嘛,于是为了加深对js.jQuery的理解以及探究网站上各种效果的实现方法,就有了jQuery插件之路这样一个系列,当然为了纪念当初对轮播的执念,于是就从轮播开始写了一个小小的插件,这只是一个开始,随着后面的了解的更多,也会写一些更加绚丽的DEMO.源代码在这里:点我获

详情请查看http://aehyok.com/Blog/Detail/28.html 个人网站地址:aehyok.com QQ 技术群号:206058845,验证码为:aehyok 本文文章链接:http://www.cnblogs.com/aehyok/p/3981965.html 感谢您的阅读,如果您对我的博客所讲述的内容有兴趣,那不妨点个推荐吧,谢谢支持:-O.

详情请查看http://aehyok.com/Blog/Detail/18.html 个人网站地址:aehyok.com QQ 技术群号:206058845,验证码为:aehyok 本文文章链接:http://www.cnblogs.com/aehyok/p/3981965.html 感谢您的阅读,如果您对我的博客所讲述的内容有兴趣,那不妨点个推荐吧,谢谢支持:-O.

这道题和求字段和的要求就差一点,就是那个是一条链, 这个是个环,关于这么环,刚开始按照链那种方式推倒状态转移方程,但是没有写出来,后来看题解,才看到原来还是转化为普通的单链来做,好多题都是由不会的转化成简单的来做的.还得多思考啊,碰见题就不想动脑子,真是什么都学不了啊 思路:一共有2种,首先是求单链最大值(也就是首尾不相接),这种普通的dp就能求出来,还有就是求单链最小值,用总和减去这个即为除了第一种情况之外的,记住,除了第一种情况能求出来的之外的最大值,刚开始我就是卡到这里了,明明第二种我能找

Description 在某个神奇的大陆上,有一个国家,这片大陆的所有城市间的道路网可以看做是一棵树,每个城市要么是工业城市,要么是农业城市,这个国家的人认为一条路径是 exciting 的,当且仅当这条路径上的工业城市和农业城市数目相等.现在国王想把城市分给他的两个儿子,大儿子想知道,他选择一段标号连续的城市作为自己的领地,并把剩下的给弟弟,能够满足两端都是自己城市的 exciting 路径比两端都是弟弟的城市的 exciting 路径数目多的方案数. Solution 我们分析一下: 要求的

题目描述 在某个神奇的大陆上,有一个国家,这片大陆的所有城市间的道路网可以看做是一棵树,每个城市要么是工业城市,要么是农业城市,这个国家的人认为一条路径是 exciting 的,当且仅当这条路径上的工业城市和农业城市数目相等.现在国王想把城市分给他的两个儿子,大儿子想知道,他选择一段标号连续的城市作为自己的领地,并把剩下的给弟弟,能够满足两端都是自己城市的 exciting 路径比两端都是弟弟的城市的 exciting 路径数目多的方案数. 输入格式 第一行一个正整数 n n n.第二行 n n

传送门:https://loj.ac/problem/6102 [题解] 贴一份zyz在知乎的回答吧 https://www.zhihu.com/question/61218881 其实是经典问题 # include <stdio.h> # include <string.h> # include <iostream> # include <algorithm> using namespace std; typedef long long ll; typed

传送门:https://loj.ac/problem/6100 [题解] 我们考虑维护从某个端点开始的最长满足条件的长度,如果知道了这个东西显然我们可以用主席树来对每个节点建棵关于右端点的权值线段树,然后区间修改,标记永久化,询问就可以差分了 考虑如何求出某个端点开始的最长满足条件的长度,也就是某个端点$i$开始,到nxt[i]的这一段都满足异或不减性质. 考虑异或什么时候会导致减法:修改了最高位的时候 我们令s[x][i][j]表示$1 \sim i$个位置,二进制下第j位被当做最高位的时候,

题目描述:输入一个大小为\(n\)的集合\(S\),求\(\text{lcm}_{k\in S}f_k\),其中\(f_k\)是第$$个Fibonacci数. 数据范围:\(n\le 5\times 10^4,u\le 10^6\) 数论经典题? 首先你要想到min-max容斥. \[ \text{lcm}(f_S)=\prod_{\varnothing\ne T\subseteq S}\gcd(f_T)^{(-1)^{|T|-1}} \] 然后你知道\(\gcd(f_a,f_b)=f_\gcd