题目大意: 给定n个点的无根树,树上每个点都有一个非负的点权. 树上的路径的价值定义为树上路径的点权和-树上路径的点权最大值; 现在给定一个参数P询问有多少条路径的价值是P的倍数(注意单点也算路径,路径不重复算) 这个题一眼就知道是点分治之类的鬼东西,第一眼觉得长得想聪聪可可,然后直接开了一个桶码起点分治, 但是有一个尴尬的地方就是在处理经过一个点的路径的时候我发现我不知道该怎么O(size)的转移,因为路径 上的最大值是不知道的,所以我考场上只打一个O(size^2)的转移(暴力枚举组合...…

Description 每年的1月10日是温暖节,在这一天,化身出题人的C_SUNSHINE将会给OIer们送温暖.OIer们只要在门口放上一个 仙人掌,就能在早上的某个时刻听到门外传来一声:“开门,送温暖——”作为一个萌萌哒OIer,Salroey从C_SUN SHINE那里收到了一个令人感到温暖的问题,她想与你分享分享.有一个K维空间,每个整点上都有一个信号灯,每 个信号灯的位置都可以由K 个整数(x1,x2...xk) 表示,信号灯的颜色定义如下: 1.如果存在i满足xi=0则(x1,x2…

期末考试的编程题 返回   这是期末考试的编程题,在60分钟内,你可以多次提交,直到正确为止. 温馨提示: 1.本次考试属于Online Judge题目,提交后由系统即时判分. 2.学生可以在考试截止时间之前提交答案,系统将取其中的最高分作为最终成绩. 1 二进制的前导的零(10分) 题目内容: 计算机内部用二进制来表达所有的值.一个十进制的数字,比如18,在一个32位的计算机内部被表达为00000000000000000000000000011000.可以看到,从左边数过来,在第一个1之前,有…

真题园移动客户端是真题园网 http://www.zhentiyuan.com 旗下的一款学习考试应用App. 1.全新适配Android5.0.6.0系统,重新优化架构网络通信模块. 2.全新清爽UI界面改版,界面更加清晰自然,体验更加舒畅. 3.新增评论反馈功能,让您可以畅所欲言. 4.管理设置版块全新升级为我的,内容更加丰富. 5.修复BUG以及UI细节体验优化. 6.采用混淆打包压缩,提高安全性. 7.新增大尺寸UI适配,如1080P以上的屏幕适配. 2.1.0.1050 版本更新内容:…

学院比较奇葩,大一下期让学的VB,这学期就要学C++了,然后在开学的前三个周没有课,就由老师讲三个周的C语言,每天9:30~11:30听课,除去放假和双休日,实际听课时间一共是12天*2小时,下午是14:10~5:00,上机,不过每天下午有将近三个小时的上机时间.时间那么紧迫还要考试,今天上午得知考试题是从以下十道题中出,轻松了很多.题如下: 1．计算 ,并输出其结果. 2．求出n个学生一门课程中的最高成绩.最低成绩及高于平均成绩的人数. 3．有10个100内的整数,使用选择排序法从大到小排序.…

本人于2017年4月22日通过参加OCP考试,第一次参加,一天之内考了三门,三门一次性通过,052 - 95% ,053 - 86% ,051 - 100% 一.关于考试考试报名费: 052:158$ 053:158$ 051:132$ 考试合格线: 052:66% 053: 66% 051: 60% 本人分数: 052:95% 053: 86% 051: 100% 考试题量: 052:70题 053: 78题 051: 64题 考试时间(计划): 052: 9:00-11:00(2小时) 05…

解题报告: 题目描述:写一个程序给一个编程考试C++实时提交系统排名,给你的数据是题目的总数,每次错误提交罚的时间分,每位用户的姓名,然后是输入用户每题的完成情况,有一下几种情况,第一,输入只有一个正值,表示该题只有一次提价记录,且已经AC了,第二,有一个正值,并且,正值后面有一个括号,括号里面有一个数字,前面的正值表示AC该题所用的时间,后面括号里面的数表示总共有多少次错误的提交记录,第三,只有一个负数,表示该题提交了这个负数的绝对值次,但还没有AC,第四,只有一个0,表示该题没有提交记录,对…

题外话:考试的时候花了一个小时做了27分,由于Siblings这个单词不知道意思,所以剩下的3分就没去纠结了,后来发现单词是兄弟的意思,气哭~~ 这道题的麻烦之处在于如何从一个字符串中去找数字.先首先我们需要整行读取(包括空格),这个我自己写另一个函数,挺好用的: string mygets() { ]; fgets(str,sizeof(str),stdin); int len = strlen(str); ]==] = '\0'; return str; } 用的时候只要 string st…

// 此博文为迁移而来,写于2015年7月22日,不代表本人现在的观点与看法.原始地址:http://blog.sina.com.cn/s/blog_6022c4720102w72i.html 1.总结        向总表示今天的题目简单些,恩我觉得我又单纯了.今天的分数略低啊,第三题的动规只有10分,第一题的暴力也TLE了一堆,最后就剩下个150分了.   2.题解        T1 坐船问题(TAG:结论题)          简直就是一道结论题啊!这道题不存在什么算法.最开始想到的是二…

博主学习本题的经过嘤嘤嘤: 7.22 : 听学长讲(一知半解)--自己推(推不出来)--网上看题解--以为自己会了(网上题解是错的)--发现错误以后又自己推(没推出来)--给学长发邮件--得到正确解法--按着学长思路又推一遍--最后理解 (前后的"学长"不是同一个人) 7.23 : 写出代码,完善细节. (建议改成:西   天   取   经) 首先,网上对于这道题的题解绝大部分是错误的!(比如洛谷上的部分题解) 用LIS做是不行的 玄学贪心是不行的 dp转移方程不能自圆其说是不行的…

六.(本题10分)  设 $n$ 阶复方阵 $A$ 的特征多项式为 $f(\lambda)$, 复系数多项式 $g(\lambda)$ 满足 $(f(g(\lambda)),g'(\lambda))=1$, 证明: 存在 $n$ 阶复方阵 $B$, 使得 $g(B)=A$. 证明  设 $P$ 为非异阵, 使得 $$P^{-1}AP=J=\mathrm{diag}\{J_{r_1}(\lambda_1),\cdots,J_{r_k}(\lambda_k)\}$$ 为 Jordan 标准型, 我们…

八.(本题10分)  设 $A,B$ 为 $n$ 阶半正定实对称阵, 求证: $AB$ 可对角化. 分析  证明分成两个步骤: 第一步, 将 $A,B$ 中的某一个简化为合同标准形来考虑问题, 这是矩阵理论中常见的技巧; 第二步, 利用半正定阵的三个重要性质 (参考新白皮书的例 8.43.例 8.44 和例 8.45) 来构造合适的相似变换. 以下两种证法分别利用了半正定阵的第一个和第三个重要性质, 其难易度大致相当, 但第三个性质显然更强有力一些. 证明  设 $C$ 为非异实矩阵, 使得 $…

(选择一项) A: B: C: D: 正确答案是 A,首先,session的出现确实是为了解决HTTP无法保持客户状态的特点:因此A选项正确:用户信息也是客户状态的一部分,所以由A可以看出B的说法就不对了:接着,Session里信息是否安全并不取决于存放在哪里,而取决于session实现机制和获取机制,而且session也没有明确的规定其存放空间的大小限制,因此C.D也不对: (选择多项) A: B: C: D: 正确答案是 A,C,D ,存放配置文件的地方是conf,所以此题目选择acd (选…

实验内容1: #include <iostream> #include <vector> #include <string> using namespace std; string myfavorite[7]={"book", "music", "film", "paintings","anime","sport","sportsman&qu…

一直找不到好的题去做...于是想到了srm...回来补题...QAQ 从srm01补起 A 题意:n个数,排成一列,刚开始都是1,如果左右相等就可以合并,问最后的数列长什么样. 思路:比赛的时候直接敲了个 一直log2 直到为0,觉得应该是100的...于是炸到了90. 比完赛懒得调就没去理,回来补的时候发现是p的trunc有点问题哇...以后都打成trunc(x+0.000001) 出错率会低一点QAQ var n,s:longint; begin read(n); repeat s:=tru…

01-07都没写...然后突然来写貌似有点突兀啊...不管了,难得前排记录一下... 吐槽一下赛制...不得不说很强... cf 套oi...很创新...不过还是兹磁ACM或者CF A-1 数据才2<=n<=3 ...但是一眼过去就先打了个dfs . 所以这个应该是A-2的题解. a1应该打表就好了... A-2 这个就是dfs啊... 搜索出所有的s串的子集,然后暴力判一下... var s:string; a:..]of string; i,j:longint; tot,x:longint…

\(\color{#0066ff}{ 题目描述 }\) 由于机房被成功拯救了,花_Q很高兴,花_Q生成了一个 0 到 N - 1 的排列(排列的下标从 0 到 N - 1 ).保证排列中 0 在 N - 1 的左边. lzxkj一向很好奇,他想要知道这个排列是什么,但是由于lzxkj和阿习小pen友一起来的,的花_Q就是不告诉他. 阿习小pen友很聪明,Ta每次向花_Q询问一个区间 [l, r] ,花_Q 会告诉Ta区间 [l, r] 内的最大值减去最小值的值(极差).阿习小朋友在不超过 100…

获取元素范围大小顺序依次为: $(#one).siblings("div")>$("#one~div")>$("#one +div") 或是 $(#one).siblings("div")>$(#one).nextAll("div")>$(#one).next("div") remove()就是删除所有匹配的元素 元素的显示和隐藏可以通过jquery对象的show…

2752: [HAOI2012]高速公路(road) Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 1545  Solved: 593[Submit][Status][Discuss] Description Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站.Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为1…

在讲这道题之前我们先明确一个丝薄出题人根本没有半点提示却坑死了无数人的注意点: 走敌人和不走敌人直接到时两种走法,但只走一个敌人和走一大坨敌人到同一个点只算一种方案(当然,前提是步骤一致). 当时看完所有题后打算第一个打这道题,当时第一反应以为只是一个普普通通的宽搜,然后就发现我需要记录一下他走过那些敌人,然后就开始懵逼了,dfs能记录但太慢,bfs较快但无法记录,然后我只能在bfs中传递结构体,里面包含一个vector然后就全E了…… 其实当时自己也是犯浑,过于局限于传统的棋盘搜索题了,对于敌…

八.(本题10分)  设 $V$ 为数域 $K$ 上的 $n$ 维线性空间, $\varphi$ 为 $V$ 上的线性变换. 子空间 $C(\varphi,\alpha)=L(\alpha,\varphi(\alpha),\varphi^2(\alpha),\cdots)$ 称为 $\varphi$ 关于 $V$ 中向量 $\alpha$ 的循环子空间. 若非零多项式 $f(x)\in K[x]$ 满足 $f(\varphi)(\alpha)=0$, 则称 $f(x)$ 是 $\varphi$…

七.(本题10分)设 \(A\) 为数域 \(K\) 上的 \(n\) 阶非异阵, 证明: 对任意的对角阵 \(B\in M_n(K)\),  \(A^{-1}BA\) 均为对角阵的充分必要条件是 \(A=P_1P_2\cdots P_r\), 其中 \(P_i\) 均为第一类初等阵 (即对换 \(I_n\) 的某两行) 或第二类初等阵 (即非零常数乘以 \(I_n\) 的某一行). 证明  充分性通过简单验证即可证明. 现证必要性, 设 \(A=(a_{ij})_{n\times n}\),…

七.(本题10分)  设 \(V\) 为数域 \(\mathbb{K}\) 上的 \(n\) 维线性空间, \(S=\{v_1,v_2,\cdots,v_m\}\) 为 \(V\) 中的向量组, 定义集合 \(R_S=\{(a_1,a_2,\cdots,a_m)\in\mathbb{K}^m\,|\,a_1v_1+a_2v_2+\cdots+a_mv_m=0\}\). 再取 \(V\) 中的向量组 \(T=\{u_1,u_2,\cdots,u_m\}\). 证明: (1) \(R_S\) 是 \…

输入一个3行5列的矩阵数据,输出矩阵中每行最大值. 输入描述 输入3行5列共15个整数. 输出描述 输出每行的最大值.每个最大值占一行 #include<stdio.h>#include<math.h>#define N 3#define M 5main(){ int max2(int a[N][M],int c); int b[N][M],i,j; int max1[N]; for(i=0;i<N;i++)//输入矩阵 { for(j=0;j<M;j++) { sca…

常见的Java问题 1.什么是Java虚拟机?为什么Java被称作是"平台无关的编程语言"? Java虚拟机是一个可以执行Java字节码的虚拟机进程.Java源文件被编译成能被Java虚拟机执行的字节码文件. Java被设计成允许应用程序可以运行在任意的平台,而不需要程序员为每一个平台单独重写或者是重新编译.Java虚拟机让这个变为可能,因为它知道底层硬件平台的指令长度和其他特性. 2.JDK和JRE的区别是什么? Java运行时环境(JRE)是将要执行Java程序的Java虚拟机.它…

七.(本题10分)  设 $V$ 为 $n$ 维线性空间, $\varphi,\psi$ 是 $V$ 上的线性变换, 满足 $\varphi\psi=\varphi$. 证明: $\mathrm{Ker}\varphi\cap\mathrm{Im}\psi=0$ 的充要条件是 $r(\varphi)=r(\psi)$. 证明  我们给出六种不同的证法, 括号内是证明思想的关键词. 几何证法1 (和空间与直和)  由 $\varphi(I_V-\psi)=0$ 可知, 对任意的 $\alpha\i…

六.(本题10分)   设 $A$ 为 $n$ 阶幂零阵 (即存在正整数 $k$, 使得 $A^k=0$), 证明: $e^A$ 与 $I_n+A$ 相似. 证明  由 $A$ 是幂零阵可知, $A$ 的特征值全为零. 设 $P$ 为非异阵, 使得 $$P^{-1}AP=J=\mathrm{diag}\{J_{r_1}(0),J_{r_2}(0),\cdots,J_{r_k}(0)\}$$ 为 Jordan 标准型. 下面通过三段论法来证明本题的结论. Step 1$-$对 Jordan 块 $…

七.(本题10分)  设 $A,B$ 均为 $m\times n$ 阶实矩阵, 满足 $A'B+B'A=0$. 证明: $$r(A+B)\geq\max\{r(A),r(B)\},$$并且等号成立的充要条件是存在 $m$ 阶方阵 $P$, 使得 $B=PA$ 或 $A=PB$. 证法一  由 $A'B+B'A=0$ 可得 $$(A+B)'(A+B)=A'A+B'B.$$ 设 $V_A\subseteq\mathbb{R}^n$ 为线性方程组 $Ax=0$ 的解空间, $V_B$ 和 $V_{A+…

六.(本题10分)  设 $M_n(K)$ 为数域 $K$ 上的 $n$ 阶方阵全体构成的线性空间, $A,B\in M_n(K)$, $M_n(K)$ 上的线性变换 $\varphi$ 定义为 $\varphi(X)=AXB$. 证明: $\varphi$ 是幂零线性变换 (存在正整数 $k$, 使得 $\varphi^k=0$) 的充要条件为 $A,B$ 中至少有一个是幂零阵. 充分性  不妨设 $A$ 为幂零阵, 即存在正整数 $k$, 使得 $A^k=0$, 则 $\varphi^k(X…

六.(本题10分)  设 $A$ 为 $n$ 阶半正定实对称阵, $S$ 为 $n$ 阶实反对称阵, 满足 $AS+SA=0$. 证明: $|A+S|>0$ 的充要条件是 $r(A)+r(S)=n$. 证法一 (从 $A$ 出发)  由于问题的条件和结论在同时正交相似下不改变, 故不妨从一开始就假设 $A$ 是正交相似标准型 $\begin{pmatrix} \Lambda & 0 \\ 0 & 0 \end{pmatrix}$, 其中 $\Lambda=\mathrm{diag}\…