0.9循环=lim(n趋于无穷大)(1-1/10的n次方),所以这是一个极限问题 因为lim(...)(1-1/10的n次方)=1 这意味着维尔斯特拉斯发明极限定义之前,这个等号是不成立的,因为没有极限定义

Preface 一边打一边写作文打的像shit,T2失智严重特判错了233 Orz Div1 Rank2的foreverlastnig聚聚,顺便说一句显然Luogu的比赛质量比以往显著提高了啊 以下题目按难度顺序排序 P5587 打字练习 送分模拟题,注意行首退格的问题以及一个坑点:范文中也有退格 #include<cstdio> #include<iostream> #include<string> #define RI register int #define CI

题意 在线.可持久化地维护一条二维平面上的折线,支持查询与任意一条直线的交点个数. 点的个数和操作个数小于\(10^5\) 分析 一条折线可以用一个序列表示,可持久化序列考虑用可持久化treap. 如何判断交点?如果有交点,那么一定与包含这个折线的矩阵有交点. 题解 所以我们可持久化treap一下即可,虽然这个复杂度很不靠谱,纯rp算法. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int

非常感谢zhblue贡献了这么美丽的代码 为了开发适合自己学校的oj,努力研读代码中,不断的百度,调试,测试 对ubutun,linux的各种文件系统,进程系统,c编程都学习了不少 给大家分享下,希望能减少重复的工作量 注释里有很多不足,不到位的地方,请批评指正 /* * Copyright 2008 sempr <iamsempr@gmail.com> * * Refacted and modified by zhblue<newsclan@gmail.com> * Bug re

对于$a^b$,如果$b=2$,那么在$[\sqrt{n},\sqrt{n}+k\log k]$内必定能找到$k$个质数作为$a$. 筛出$n^{\frac{1}{4}}$内的所有质数,暴力枚举所有落在该区间内的倍数,将其筛掉,即可判断每个数是否是质数. 然后以最大的质数的平方作为上界,枚举更大的$a$和$b$,这里方案数指数级下降,故暴力即可. 最后排序输出第$k$小的值即可. 时间复杂度$O(n^{\frac{1}{3}}+k\log^2k)$. #include<cstdio> #inc

分享最近学习 Go 语言的心得和体会,适合有编程基础的人,因为这里只做经验性的总结概述,不做基础教学的入门知识讲解,如果想要学习编程语言的基础知识,请出门左转进入官方文档,查看基础教学文档. Go 概览 Go 的特征 我经常说要学一样东西,首先要搞清楚它为什么会出现? 解决了什么问题 ? 只要了解这些底层的根本问题,你才会有持续的动力深入学习,而不是盲目跟风和三分钟热度. Go 语言是 google 在 2009年11月发布的项目,在编程语言里面算是非常年轻的小伙子. 至于 Go 语言的诞生和历

本节讲解为一个pod配置资源的预期使用量和最大使用量.通过设置这两组参数,可以确保pod公平地使用Kubernetes集群资源,同时也影响着整个集群pod的调度方式. 1.为pod中的容器申请资源 创建一个pod时,可以指定容器对CPU和内存的资源请求量(即requests),以及资源限制量(即limits).它们并不在pod里定义,而是针对每个容器单独指定.pod对资源的请求量和限制量是它所包含的所有容器的请求量和限制量之和. 1.1 创建包含资源requests的pod 看一个示例pod的定

希望[题目描述]网页浏览器者有后退与前进按钮,一种实现这两个功能的方式是用两个栈,“前进栈”.“后退栈”.这里你需要实现以下几个功能:BACK: 如果“后退栈”为空则忽略此命令. 否则将当前两面压入“前进栈”,从“后退栈”中取出栈顶页面,并设置为当前页面.FORWARD: 如果“前进栈”为空则忽略此命令.否则将当前两面压入“后退栈”,从“前进栈”中取出栈顶页面,并设置为当前页面.VISIT: 将当前页面压入“后退栈”. 并将当前页面置为指定页面, 并将“前进栈”置空.QUIT: 退出.假设此浏览

一.EL表达式简介 EL 全名为Expression Language.EL主要作用: 1.获取数据 EL表达式主要用于替换JSP页面中的脚本表达式,以从各种类型的web域 中检索java对象.获取数据.(某个web域 中的对象,访问javabean的属性.访问list集合.访问map集合.访问数组) 2.执行运算 利用EL表达式可以在JSP页面中执行一些基本的关系运算.逻辑运算和算术运算,以在JSP页面中完成一些简单的逻辑运算.${user==null} 3.获取web开发常用对象 EL 表达

原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-Grand-Contest-from-1-to-10.html 考虑到博客内容较多,编辑不方便的情况,我决定把做题小记拆开写. 题解中的低级错误请指出,但是由于这里写的都是简要题解,所以具体细节就不要问我了. 咕咕咕 AGC009E 突然发现 AGC001F 怎么没做 AGC001 D 出现奇数的个数大于2时一定无解(构造图,从图的连通性方面考虑).然后,如果有奇数,把他们放到头尾,然后 b 数

目录 2018.10.29 正睿停课训练 Day11 A 线段树什么的最讨厌了(思路 DFS) B 已经没有什么好害怕的了(差分 前缀和) C 我才不是萝莉控呢(DP 贪心 哈夫曼树) 考试代码 A 2018.10.29 正睿停课训练 Day11 比赛链接 一场rating排名从11掉到40+ ==.掉就掉吧 状态很迷 全程写T1的..随机算法..(一开始就想错了,误以为它正确性很高) T2有想法但没调出来 T3有50暴力但是直接没看== A 线段树什么的最讨厌了(思路 DFS) 题目链接 容易

目录 2018.10.25 正睿停课训练 Day9 A 数独(思路 DP) B 红绿灯(最短路Dijkstra) C 轰炸(计算几何 圆并) 考试代码 B C 2018.10.25 正睿停课训练 Day9 期望得分:100+60+20 实际得分:100+0+0 比赛链接 Dijkstra模板题爆零了.我还有救吗 A 数独(思路 DP) 题目链接 先是想到,限制的是1,但其实在数独里1和2,3,...,9别的数没啥特殊的地方啊,可以忽略其它数的种类? 好,上面这句话没什么用. 考虑到每种合法的填1

目录 2018.10.24 正睿停课训练 Day8 AM A 棒棒糖(组合) B 彩虹糖(思路 博弈) C 泡泡糖(DP) 考试代码 A B C 2018.10.24 正睿停课训练 Day8 AM 期望得分:70+21+xjbDP(好像昨天我也写了一个?->people in despair什么都能写...) 实际得分:75+10+0 比赛链接 A 棒棒糖(组合) 题目链接 倍增LCA的第二部分是没有问题的.第一部分的目的是利用深度差让\(u,v\)跳到同一深度上,但是\(dep[u]\)与\(

目录 2018.10.23 正睿停课训练 Day7 A 矩形(组合) B 翻转(思路) C 求和(思路 三元环计数) 考试代码 B1 B2 C 2018.10.23 正睿停课训练 Day7 期望得分:100+?+40 实际得分:100+20+40 比赛链接 A 矩形(组合) 题目链接 #include <cstdio> #include <cctype> #include <algorithm> #define gc() getchar() #define mod 10

目录 2018.10.16 NOIP模拟赛 A 购物shop B 期望exp(DP 期望 按位计算) C 魔法迷宫maze(状压 暴力) 考试代码 C 2018.10.16 NOIP模拟赛 时间:2h(实际) 期望得分:100+100+20 实际得分:100+100+100 T3:数据较水+时限较大+常数小+std也就是个暴力!!! = 暴力AC = 休闲半上午 = 辣鸡题目 A 购物shop 直接nth_element. 因为\(m\leq100\),堆也是可以的. #include <cst

传送门 根据原图建一棵新的树. 把原图每一个环上除了深度最浅的点以外的点全部向深度最浅的点连边. 然后可以搞出来一个dfsdfsdfs. 这个时候我们就成功把问题转换成了对子树的询问. 然后就可以对权值分块用莫队做了注意如果不用分块而是用树状数组维护是O(nlognsqrt(n))的 代码: #include<bits/stdc++.h> using namespace std; inline int read(){ int ans=0; char ch=getchar(); while(!i

得分: \(70+60+0=130\)(\(T3\)来不及打了,结果爆\(0\)) \(T1\):简单的求和(点此看题面) 原题: [HDU4473]Exam 这道题其实就是上面那题的弱化版,只不过把多组数据改成了单次询问. 题解可以参考上面给出的链接. 比赛时我没想到可以这么做,于是写了个除法分块,交上去\(70\)分. \(CJJ\)奆佬写了一个传说中的\(cjj\)筛,结果\(80\)分\(ORZ\). 代码如下: #include<bits/stdc++.h> #define LL l

得分: \(30+5+0=35\)(考得真不咋滴) \(T1\):奥义商店(点此看题面) 以为很简单,对着这题想了一个多小时,最后果断打了个暴力交了... ... 看完题解发现其实也不是很难. 对于\(t=1\)的情况,似乎与一道题目很像:[洛谷3396]哈希冲突,可以用分块来做. 对于\(t>1\)的情况,似乎与暴力类似,但是要加一个玄学的优化. 如果有多种颜色,它们的数目分别为\(c_1\sim c_t\),不难想到,给\(k\)染上数目最少的颜色肯定是最优的. 我们用\(Min\)表示\(

得分: \(0+10+10=20\)(\(T1\)死于假题面,\(T3\)死于细节... ...) \(P.S.\)由于原题是图片,所以我没有上传题目描述,只有数据. \(T1\):颜料大乱斗(点此看题面) 由于颜色种类数很少,因此比较容易想到将颜色状压后用线段树去维护. 但是,题目中没有提及初始颜色为\(1\),害得我以为初始颜色为\(0\). 结果爆\(0\). 现将改后的代码贴出来: #include<bits/stdc++.h> #define max(x,y) ((x)>(y)

/* 枚举每个部分的总和,利用前缀和进行检验. 如果能分成4部分就一定能分成2部分,就筛了一边素数优化.清空数组!!! */ #include<bits/stdc++.h> #define N 1000001 using namespace std; ,},num[N],sum[N]; int n,m,tot,cur,tmp,flag; char s[N]; bool vis[N]; void pri() { ;i<=N;i++) { if(!no[i]) prime[++tot]=i;