传送门 题意: 统计\(k\)元组个数\((a_1,a_2,\cdots,a_n),1\leq a_i\leq n\)使得\(gcd(a_1,a_2,\cdots,a_k,n)=1\). 定义\(f(n,k)\)为满足要求的\(k\)元组个数,现在要求出\(\sum_{i=1}^n f(i,k),1\leq n\leq 10^9,1\leq k\leq 1000\). 思路: 首先来化简一下式子,题目要求的就是: \[ \begin{aligned} &\sum_{i=1}^n\sum_{j=1…
更新于2019.12.22 本蒟蒻在博客园安家啦!!! 本蒟蒻的博客园主页 为更好管理博客,本蒟蒻从今天开始,正式转入博客园. 因为一些原因,我的CSDN博客将彻底不会使用!!!(带来不便,敬请谅解) 我之前的文章,全部都已经搬到了博客园 如在其他网站看到我的博文,均为转载. 转载请标出处 ,链接留我的博客园地址啦,谢谢小伙伴们!!! CSDN,彻底不会使用,留链接就当个回忆吧 争取每周更一篇文章吧 博主还是一个小蒟蒻, 还要加油学习呢! 目前在学习C++,搞信息学奥赛. 因为算法也没学几个,所…
2019.11.9 csp-s 考前模拟 是自闭少女lz /lb(泪奔 T1 我可能(呸,一定是唯一一个把这个题写炸了的人 题外话: 我可能是一个面向数据编程选手 作为一个唯一一个写炸T1的人,成功通过多组数据将自己的代码改对/(苦笑 SOLUTION: 对于某个排列的下一个排列,通过我也不知道是感性还是"李"性李姐,我们可以知道,它一定将当前排列最靠后的一个顺序对变成逆序对 倒着看就是找最小的一组逆序对 可以这样理解,从后往前看这个序列,当出现\(a_i<a_{i+1}\)时(…
当把某个文件“Mark as Plain Text”时,该文件被当做普通文本,就不会有“代码自动完成提示”功能,如下图所示: 但是呢,右键菜单中貌似没有 相应的撤销 操作, 即使是把它删除,再新建一个同名的文件,先前“Mark as Plain Text”的操作效果还是会起作用的.即文件还是被当做“普通文本”,经过各种折腾,发现可以通过如下方式,撤销 Mark as Plain Text 操作: 找到路径:File -> Setting -> Editor -> File Types…
Plain Text jade提供了3种得到纯文本的方法. Piped Text 添加纯文本的一个最简单的方法就是在文本最前面加|符号即可. jade: p | It must always be on its own <strong>line</strong> Inline in a Tag 还有一种简单的方法:内嵌在一个标签后即可. jade: p Plain text can include <strong>html</strong> Block in…
Insert Plain Text and Images into RichTextBox at Runtime' https://www.codeproject.com/Articles/4544/Insert-Plain-Text-and-Images-into-RichTextBox-at-R Khendys Gordon, 15 Jul 2003    4.90 (120 votes) 1 2 3 4 5 4.90/5 - 120 votes 5 removed μ 4.77, σa 0…
The simplest use of Regular Expressions is to find a plain text pattern. In this lesson we'll look at at finding plain text patterns as well as using the metacharacter "." and how to escape a metacharacter. <!DOCTYPE html> <html lang=&q…
With limited experience in AWS Lambda & API Gateway, it's struggling to find the correct way to return plain text. Why plain text? It's plain text in the empty function template of Python runtime. When watching the tutorial video about using AWS Lamb…
referer:http://balpha.de/2013/02/plain-text-considered-harmful-a-cross-domain-exploit/ Data from around the world The same origin policy prevents a website's JavaScript from seeing the result of a request made to a different domain. This is essential…
系列目录     [已更新最新开发文章,点击查看详细] WPF(Windows Presentation Foundation)是微软推出的基于Windows 的用户界面框架,属于.NET Framework 3.0的一部分.它提供了统一的编程模型.语言和框架,真正做到了分离界面设计人员与开发人员的工作:同时它提供了全新的多媒体交互用户图形界面. 微软提供的WPF控件的功能很强大,但是样式不漂亮,需要专业的美工设计样式或皮肤.圈子里总有无私奉献的大牛们分享既漂亮又好用的WPF组件库,下面收集了几…
安装前的一些话 本文是参考官方文档ArchLinux的Installation guide(简体中文)加实际操作编写的. 有啥都好说,转载时请注明作者,这是基本素质,也是法律要求 安装是在虚拟机上进行安装的,如果想要在实体机上安装,请认真参考官方文档进行安装. 本机器安装的时候官网下载的版本是Archlinux2019.11.01版本的,其他更加新的版本,本文有些地方可能不适用,一切以官方文档为准. 本文中的命令如果没有特殊说明都是在root权限下进行的 如果文章有啥问题,欢迎大佬指正!我也是个…
题目描述 Description Input Output Sample Input 见下载 Sample Output 见下载 Data Constraint 题解 lj题卡线段树 求出每个右端点往左第一个跳到的点,可以变成一棵树 如果r1r2(r1<r2)中间没有把两个点分开的弦,那么就是r1的深度 用一个单调栈可以求出往左跳到的点(每次把若干小区间合并),但是有可能一条弦跳到的位置会被向后的一条弦切断 所以再用一个单调栈求出每个右端点向左第一个跨过它的左端点,如果再维护过程中出现了交叉的情…
1.Maven找包: spring-webmvc spring-jdbc 2.Spring的本质是控制反转,依靠依赖注入来实现.以一个servcie对象为例,即是service暴露注入接口(构造,set方法),由spring配置对象注入(设置)给该service对象,这样可以做到Service层专注业务,不需要因为变化改变自身代码,只要在调用(注入)的时候改变对象即可改变service的具体实现,service面向接口编程,由service主动构建对象到被动接收外部注入的对象.同时Spring作…
写在前面的总结 离联赛只有几天了,也马上就要回归文化课了. 有点舍不得,感觉自己的水平刚刚有点起色,却又要被抓回文化课教室了,真想在机房再赖几天啊. 像19/11/11那场的简单题,自己还是能敲出一些比较稳的暴力,虽然不见得能拿很高档的暴力或者打出正解,但至少不会挂分,最后能拿到的分数也还能看.但是一上点难度,或者不对胃口,就明显感觉力不从心.总是只能打最低档的暴力,甚至有些题只能拿\(10pts\)的\(dfs\)分.有优化想不出来,有式子也推不出来.时间也总是不够用--在某道题上浪费了太多时…
812LFWMRSH-eyJsaWNlbnNlSWQiOiI4MTJMRldNUlNIIiwibGljZW5zZWVOYW1lIjoi5q2j54mIIOaOiOadgyIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmVlRW1haWwiOiIiLCJsaWNlbnNlUmVzdHJpY3Rpb24iOiIiLCJjaGVja0NvbmN1cnJlbnRVc2UiOmZhbHNlLCJwcm9kdWN0cyI6W3siY29kZSI6IklJIiwiZmFsbGJhY2t…
题目背景 由于Y校的老师非常毒瘤,要求\(zhouwc\)在\(csp\)考前最后\(3\)天参加期中考,\(zhouwc\)非常生气,决定消极考试,以涂完卡但全错为目标.现在\(retcarizy\)看\(zhouwc\)太可怜了,想要帮\(zhouwc\)解决一个问题,但他自己又太忙了,咕咕咕,于是就把问题甩给了你. 题目描述 给你一个长度为\(n\)的字符串\(S\). 有\(m\)个操作,保证\(m\leq n\). 你还有一个字符串\(T\),刚开始为空. 共有两种操作. 第一种操作:…
Day1 考的不是很好,T1T2没区分度,T3想的太少,考试后期几乎都是在摸鱼,bitset乱搞也不敢打,只拿到了35分,跟前面的差距很大 A. 最大或 标签: 二进制+贪心 题解: 首先x,y中一定有一个是R,考虑L的取值:对于每一位分为x中有没有讨论: 1>有 如果这一位不加以后全加可以>=L则不选,否则选 2>没有 如果这一位选上以后全不加也无法<=R则不选,否则选 因为位数从高到低枚举,所以贪心是正确的 B. 答题 标签: 折半搜索+二分 题解: 2<=n<=4…
1.利用二分法查找数组元素(适用于有序数组) #include<stdio.h> int BinarySearch(int a[],int n,int key); ]; int main(void) { int n,m,i; int num; scanf("%d%d",&n,&m); ;i<n;i++) { scanf("%d",&arr[i]); } ;i<=m;i++) { scanf("%d"…
写在前面: 虽然拿到了rk1,但是T3被卡常TLE90分,(考后再交就A了!?),lemon80,又丢失了一次良好的AK机会, 掐头去尾距离联赛仅剩2天,最近中午一直睡不好,可能是有些紧张, 希望自己接下来几天能放平心态,从吾心,尽吾力就好. A. 装饰 标签: 规律 题解: 假设a为最大值 1>a<=2*(b+c) ans=(a+b+c)/3 这种情况下不会出现a 0 0的情况,答案就是(a+b+c)/3 2>otherwise ans=b+c 反之,最多b+c次之后就会用完b,c,所…
个人情况 2017年毕业,普通本科,计算机科学与技术专业,毕业后在一个二三线小城市从事Java开发,2年Java开发经验.做过分布式开发,没有高并发的处理经验,平时做To G的项目居多.写下面经是希望给各位有相同面试公司的小伙伴做个参考,同时也希望记下自己的一些收获和踩下的坑. 简历投递 我收到电话邀约面试大概是十一月初的时候,当时已经入职一个多月了,其实我早就已经停止简历的投递,但是莫名其妙的收到了浙江的电话,来电的说是菜鸟网络的,虽然很久没复习了,但是还是打算试试,毕竟属于阿里的公司,对天发…
不等于:<> 判断为空的条件:null和空格(空字符串) 判断是否为null:xxxx  is  not  null    /    xxxx   is   null 判断null: SELECT * FROM student WHERE address IS NULL ; 判断空字符串: SELECT * FROM student WHERE address=''; 包括null和空字符串: SELECT * FROM student WHERE address IS NULL OR add…
过去20年中可编程网络的发展可以分为几个阶段?每个阶段的贡献是什么? Making computer networks more programmable enables innovation in network management and lowers the barrier to deploying new services. In this section, we review early work on programmable networks. We divide the his…
参考资料: https://www.cnblogs.com/zzqsss/p/11924685.html 问答环节 描述官方教程实现了一个什么样的交换机功能? Ryu是一个基于组件的软件定义的网络框架.Ryu为软件组件提供了定义良好的API,使开发人员可以轻松创建新的网络管理和控制应用程序.Ryu支持各种用于管理网络设备的协议,如OpenFlow.Netconf.OF config等. 控制器设定交换机支持什么版本的OpenFlow? 关于OpenFlow,Ryu完全支持1.0.1.2.1.3.…
安装OpenDayLight控制器 配置JAVA环境 https://www.opendaylight.org/ 在官网进行下载OpenDayLight控制器 启动OpenDayLight控制器和安装插件 启动OpenDayLight控制器: 在命令行中打开OpenDayLight控制器 启动OpenDayLight 0.4.4-Beryllium-SR4: 安装插件: 输入以下命令,进行插件安装 feature:install odl-restconf feature:install odl-…
为什么需要SDN?SDN特点? 随着网络的快速发展,传统互联网出现了如传统网络配置复杂度高等诸多问题,这些问题说明网络架构需要革新,可编程网络的相关研究为 SDN 的产生提供了可参考的理论依据 SDN的主要特征: 转控分离:网元的控制平面在控制器上,负责协议计算,产生流表:而转发平面只在网络设备上. 集中控制:设备网元通过控制器集中管理和下发流表,这样就不需要对设备进行逐一操作,只需要对控制器进行配置即可. 开放接口:第三方应用只需要通过控制器提供的开放接口,通过编程方式定义一个新的网络功能,然…
参考资料:https://www.cnblogs.com/fjlinww/p/11834092.html 实验一 利用Mininet仿真平台构建如下图所示的网络拓扑,配置主机h1和h2的IP地址(h1:10.0.0.1,h2:10.0.0.2),测试两台主机之间的网络连通性 从命令行启动mininet: 构建如下图所示的网络拓扑: 检测两台机子连通性: 实验二 利用Wireshark工具,捕获拓扑中交换机与控制器之间的通信数据,对OpenFlow协议类型的各类报文(hello, features…
参考资料网址:https://www.cnblogs.com/TITIN24/p/11794970.html 利用mininet创建如下拓扑 要求拓扑支持OpenFlow 1.3协议,主机名.交换机名以及端口对应正确,请给出拓扑Mininet执行结果,展示端口连接情况 创建PY文档: from mininet.topo import Topo class Topo2( Topo ): def __init__( self ): # Initialize topology Topo.__init_…
原题 T1 纸条 题目大意: 给出一个长度为n的字符串,其中m位未知,对于每一位未知的字母,有k个备选字母,最终答案为备选字母按字典序排序后的第x个. 题解: 签到题-- 按照题目意思直接写就可以了. #include<cstdio> #include<algorithm> #define N 500010 typedef long long ll; using namespace std; int n,m,k,num[N]; ll x; char s[N],a[N][30]; i…
为名为name的表增加数据(插入所有字段) insert into name values(1,‘张三’,‘男’,20); 为名为name的表增加数据(插入部分字段) insert into name(uid,password,money)values (2,'123456',1000); 查看名为name的表的数据(查询表中的所有数据) select * from name ; 修改表名为name的uid的字段值为2的内容为熊二(修改指定字段的值) update name set name='…