传送门 nttnttntt基础题. 考虑计算每一个数在排名为kkk时被统计了多少次来更新答案. 这样的话,设anskans_kansk​表示所有数的值乘上排名为kkk的子集数的总和. 则ansk=∑i=knai(i−1k−1)2n−ians_k=\sum_{i=k}^na_i\binom{i-1}{k-1}2^{n-i}ansk​=∑i=kn​ai​(k−1i−1​)2n−i =>ansk=1(k−1)!∑i=knai(i−1)!(i−k)!2n−ians_k=\frac1{(k-1)!}\su…

传送门 nttnttntt 入门题. 考虑展开要求的式子∑i=0n−1(xi−yi−c)2\sum_{i=0}^{n-1}(x_i-y_i-c)^2∑i=0n−1​(xi​−yi​−c)2 =>∑i=0n−1(xi2+yi2+c2−2c(xi−yi)−2xiyi)\sum_{i=0}^{n-1}(x_i^2+y_i^2+c^2-2c(x_i-y_i)-2x_iy_i)∑i=0n−1​(xi2​+yi2​+c2−2c(xi​−yi​)−2xi​yi​) 令sum=∑i=0n−1xi−yisum=\…

<li> <a href = "“#”>-</a> </li> <li>子节点:文本节点(回车),元素节点,文本节点. 不同节点树: 节点(各种类型节点)childNodes:返回子节点的所有子节点的集合,包含任何类型.元素节点(元素类型节点):child. node.getAttribute(attrName);  获取某一元素属性: node.setAttribute(attrName,value); 属性存在时修改.属性不存在时添…

As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them: Yuta has n numbers A[1]~A[n] and a number K. For any none empty subset S of the numbers, the value of S is…

题意 给定 \(n\) 个数 \(a_1,a_2,\cdots a_n\),对于每个 \(K\in[1,n]\) ,求出 \(n\) 个数的每个子集的前 \(K\) 大数的和,输出每个值,对 \(998244353\) 取模. \(1\leq n \leq 10^5\) 思路 设 \(K\) 为 \(k\) 时的答案为 \(ans_k\) 有 \[ ans_k=\sum_{i=1}^na_i2^{n-i}\sum_{j=0}^{k-1}{i-1\choose j} \] \(j\) 为在 \(a…

传送门 Pollard−rhoPollard-rhoPollard−rho板题. 题意简述:给出几个数,让你判断是不是质数,如果不是质数就求出其最大质因子,数的大小为1e181e181e18以内. 先用miller−rabinmiller-rabinmiller−rabin判断是不是素数,然后上Pollard−rhoPollard-rhoPollard−rho质因数分解即可. 代码: #include<bits/stdc++.h> #define ri register int using n…

传送门 这题貌似不考智商啊. 直接按题意写就可以了. 事实上把牌从小到大排序之后写起来很舒服的. 然后就是有些地方可以人脑减代码量和判断次数. (提示:满堂红和某几种同类型的牌的大小判断) 然后注意AAA是最大的啊233. 以及它又能当141414又能当111的坑 然后貌似时间又踩标算了? 代码…

传送门 MD写一道二次剩余的板题差点写自闭了. 我用的是cipollacipollacipolla算法. 利用的是欧拉准则来找寻一个二次非剩余类来求根. 注意这题有两个等根和模数为2的情况. 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; int T,n,mod; inline int ksm(int a,int p){int ret=1;for(;p;p>>=1,a=(ll)a*a%mo…

传送门 sbsbsb签到题. 读题时间比写题时间长系列. 写一个checkcheckcheck函数来检验当前时间段第(i,j)(i,j)(i,j)号格子能否放入kkk就行了. 代码…

传送门 数论好题啊. 首先对于b<=sqrt(n)b<=sqrt(n)b<=sqrt(n)的情况直接枚举b判断一下就行了. 下面谈一谈如何解决b>sqrt(n)b>sqrt(n)b>sqrt(n)的情况. 如果b>sqrt(n)b>sqrt(n)b>sqrt(n) 显然有: nnn modmodmod bbb +++ n/b=sn/b=sn/b=s nnn modmodmod bbb +++ b∗(n/b)=sb*(n/b)=sb∗(n/b)=s 这里…

洛谷传送门 这是一道后缀自动机的模板题,这道题让我切身体会到了后缀自动机的方便与好写. 代码如下: #include<bits/stdc++.h> #define N 2000005 #define ll long long using namespace std; char s[N]; int a[N],siz[N],n,tot[N],root=1; ll ans=0; struct suf{ int last,cnt,ch[N<<1][26],fa[N<<1],le…

时间:2018.11.17地点:北京国华投资大厦…

2018年秋季学期面向对象程序设计(JAVA)课程总结 时值2018年年末,按惯例对本学期教学工作小结如下: 1. 教学资源与教学辅助平台 教材:凯 S.霍斯特曼 (Cay S. Horstmann)(作者),周立新(译者),Java核心技术(卷1):基础知识(原书第10版),2016年9月1出版. 教材使用存在的问题:(1)教材中缺少练习题,需要教师结合教学内容自行编制,较为消耗精力:(2)教材内容陈述方式与中文教材差异较大,知识点过于琐碎,需要教师对知识内容再整理:(3)缺少配套实验指导.…

.NET Conf 2020大会将于2020年11月10日--- 11月12日举行 (UTC)时区 开始时间 2020年11月10日 08:00 (PT) | 16:00 (UTC)| 24:00(北京时间 11月11凌晨) 网站 https://www.dotnetconf.net/ NET Conf是由.NET社区和Microsoft共同组织的为期三天的免费虚拟开发人员活动.今年.NET 5.0将在.NET Conf 2020上启动!快来庆祝并了解新版本.我们也在庆祝成立10周年,我们还在努…

上一篇中(Web应用中模板的工作流程分析),已经分析了模板的渲染流程,以及相关参数获取及设置原理.这篇主要讲述模板在实际应用案例. 11.1 需求 根据用户输入的两次密码,判断两次密码是否一致,并将判断后的结论用自定义的模板方法格式化输出. 备注:只为满足演示实验需要,不考虑密码的安全性. 11.2 结果预览 两次密码输入一致时,下面显示绿色的结论: 两次密码输入不一致时,实现红色的结论: 11.3 代码结构 其中, controllers:为页面控制器模块,放置所有业务handlers.里面再…

[BZOJ5306]染色(NTT) 题面 BZOJ 洛谷 题解 我们只需要考虑每一个\(W[i]\)的贡献就好了 令\(lim=min(M,\frac{N}{S})\) 那么,开始考虑每一个\(W[i]\)的贡献 \[\sum_{k=0}^{lim}W[k]C_M^kC_N^{kS}\frac{(kS)!}{(S!)^k}\times Others\] \(Others\)是其他的东西,先考虑前面这堆东西的意义. 我们枚举恰好出现了\(S\)次的颜色个数\(k\),那么,选定这些颜色的方案数 首…

[LOJ6436][PKUSC2018]神仙的游戏(NTT) 题面 LOJ 题解 看到\(zsy\)从\(PKUSC\)回来就秒掉了这种神仙题 吓得我也赶快看了看\(PKUSC\)都有些什么神仙题 然后就找到了这样一道神仙题 考虑一个奇怪的暴力: 我们只需要对于\(0/1\)进行匹配 如果出现了\(0/1\)匹配的情况,那么当前长度一定不能构成\(border\) 的确,这样子肯定是对的, 但是我们似乎有一些奇怪的情况没有考虑清楚 如果两个串出现了交集,似乎不能构成\(border\)的情况就会…

传送门 将坐标离散化之后直接用尺取法(双指针)+线段树维护. 其实就是说只要目前所有点的被覆盖次数是大于等于m的就移动左指针删除区间更新答案,否则移动右指针加入区间更新答案. 话说忘记排序以及建树的时候参数带错是几个意思?? 代码: #include<bits/stdc++.h> #define N 500005 #define lc (p<<1) #define rc (p<<1|1) #define mid (T[p].l+T[p].r>>1) usin…

点赞再看,动力无限.Hello world : ) 微信搜「程序猿阿朗 」. 本文 Github.com/niumoo/JavaNotes 和 未读代码博客 已经收录,有很多知识点和系列文章. Java 17 在 2021 年 9 月 14 日正式发布,Java 17 是一个长期支持(LTS)版本,这次更新共带来 14 个新功能. OpenJDK Java 17 下载:https://jdk.java.net/archive/ OpenJDK Java 17 文档:https://openjdk…

写程序证明p++等价于(p)++还是等价于(p++)? 由程序说明p++等价于(p)++,因为(p++)在程序中是没有地址的,而输出中p++和(p)++的地址不同是由于在线C语言开发环境地址是动态的 C高级第一次PTA作业(1) 题目6-1 计算两数的和与差 1.设计思路 (1)算法:(子函数) 第一步:子函数的声明,子函数名sum_diff,定义输入的两个实属的形参op1,op2,以及两个实数和与差的变量对应的指针型变量的形参psum,pdiff 第二步:在子函数中使用间接访问运算符*,访问两…

程序清单11.4~11.6(运算符重载——添加加法运算符) //1.h class Time { private: int hours; int minutes; public: Time(); Time(); void AddMin(int m); void AddHr(int h); ,); Time operator+(const Time & t) const;//重载之前为:Time Sum(const Time & t) const; //只要把运算符(这里为“+”)放到ope…

11.3 私有的线程池 11.3.1 创建和销毁私有的线程池 (1)进程默认线程池 当调用CreateThreadpoolwork.CreateThreadpoolTimer.CreateThreadpoolWait或CreateThreadpoolIo,并使传入参数PTP_CALLBACK_ENVIRON设为NULL时,那么所有的工作项将被添加到进程默认的线程池.一般这个默认的线程池能满足大多数应用程序的要求.其生命期与进程相同,在进程终止的时候,Windows负责线程池的清理和销毁工作. (…

11.2 Win2008以上的新线程池 (1)传统线程池的优缺点: ①传统Windows线程池调用简单,使用方便(有时只需调用一个API即可) ②这种简单也带来负面问题,如接口过于简单,无法更多去控制线程池的行为. (2)Windows2008新线程池及API 线程池对象 传统API Win2008及以上平台新API 普通任务线程池 QueueUserWorkItem CreateThreadpoolWork TrySubmitThreadpoolWaitCallbacks SubmitThre…

第11章 Windows线程池 11.1 传统的Windows线程池及API (1)线程池中的几种底层线程 ①可变数量的长任务线程:WT_EXECUTELONGFUNCTION ②Timer线程:调用CreateTimerQueueTimer时,将在Timer线程上创建以APC方式通知的可等待计时器对象,并让该线程在可警告状态下等待定时器的APC.由于这个线程一旦创建就贯穿进程生命期而不会被销毁,因此WT_EXECUTEINPERSISTENTHREAD标志的线程池回调函数也由这种线程执行. ③…

源:STM32F103的11个定时器详解 STM32F103系列的单片机一共有11个定时器,其中:2个高级定时器4个普通定时器2个基本定时器2个看门狗定时器1个系统嘀嗒定时器 出去看门狗定时器和系统滴答定时器的八个定时器列表; 8个定时器分成3个组:TIM1和TIM8是高级定时器TIM2-TIM5是通用定时器TIM6和TIM7是基本的定时器这8个定时器都是16位的,它们的计数器的类型除了基本定时器TIM6和TIM7都支持向上,向下,向上/向下这3种计数模式 计数器三种计数模式向上计数模式:从0开…

1.开发环境配置: (1)安装AutoCAD2018: (2)安装VS2015: (3)安装ObjectARX 2018类库: (4)安装ObjectARX 2018 .NET开发向导(ObjectARXWizards.msi). 2.利用向导新建一个ObjectARX项目:File>NEW>project,在项目名称输入yunyou.ke.qq.com,确定. 3.确定后弹出如下对话框: 4.确定后生成项目: 5 .向导自动添加两个类,一个继承IExtensionApplication接口,…

1 关键字noexcept 从C++11开始,我们能看到很多代码当中都有关键字noexcept.比如下面就是std::initializer_list的默认构造函数,其中使用了noexcept. constexpr initializer_list() noexcept : _M_array(0), _M_len(0) { } 该关键字告诉编译器,函数中不会发生异常,这有利于编译器对程序做更多的优化. 如果在运行时,noexecpt函数向外抛出了异常(如果函数内部捕捉了异常并完成处理,这种情况不…

刚学完FFT,干脆把NTT也学了算了 (一)预备知识 关于原根,这里说得蛮详细的百度百科 为什么使用原根呢?为什么原根可以替代\(\omega_{n}\)呢?想知道为什么就看here NTT用到的各种素数,在这里here (二)重要知识 直接上代码 原题洛谷P1919 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath>…

可变(mutable)集合与不可变(immutable)集合 为了更易于完成不可变集合到可变集合的转换,或者反向转换,Scala提供了一些语法糖.纵使不可变集和映射并不支持真正的+=方法,Scala还是为此提供了+=的语法解释. scala> val people = Set("Nancy", "Jane") people: scala.collection.immutable.Set[String] = Set(Nancy, Jane) scala>…

1.绪论 最近要用到fastDFS,所以自己研究了一下,在搭建FastDFS的过程中遇到过很多的问题,为了能帮忙到以后搭建FastDFS的同学,少走弯路,与大家分享一下.FastDFS的作者淘宝资深架构余庆,这个优秀的轻量及的分布式文件系统的开源没多久,立马就火了.由于篇幅较大,本博文共四篇,第一篇主要介绍FastDFS,下载相关软件包,为搭建做好准备.第二篇会讲到在CentOS下搭建FastDFS的详细过程.第三篇,会讲到整合nginx详细内容.第四篇主要讲FastDFS在怎么用fastdfs…