HeRaNO's NOIP CSP Round Day 2 T2 PESTC

对于我这种菜鸡来说还是挺有迷惑性的. 在考场发现答案问的是跟最值有关的数量,想到二分,结果果然具有单调性,考虑二份答案+验证其实什么反转什么的,可以不用去管他,对于长度小于二分答案mid的道路,不去考虑只要是在图中出现了环,就一定不行所以这道题变成了判环的问题,tarjan和dfs均可 AC code #include<bits/stdc++.h> #define re register #define inc(i,j,k) for(re int i=j;i<=k;++i) #de…

HeRaNO's NOIP CSP Round Day 2 T3 ginkgo

睡醒后我第一眼:这不主席树裸题吗? 先统计dfs序,把树上问题转化为区间问题区间大于等于某个数的个数...主席树模板? #include<bits/stdc++.h> #define re register #define inc(i,j,k) for(re int i=j;i<=k;++i) #define dec(i,j,k) for(re int i=j;i>=k;--i) #define ra(i,u) for(re int i=head[u];i;i=e[i].nxt)…

HeRaNO's NOIP CSP Round Day 2 T1 building

考试的时候居然睡着了... T1的60分做法很明显,3^n枚举每个状态并进行验证 (考试剩十分钟结束的时候我开始打,,不到五分钟就写完了? 暴力(60分) #include<bits/stdc++.h> #define int long long #define re register #define ll long long #define inc(i,j,k) for(re int i=j;i<=k;++i) #define dec(i,j,k) for(re int i=j;i&g…

NOIP&CSP PJ 难度刷题记录

前言本来不想写前言的(>人<:) 这只是 mjl 给我们布置的作业,并不是我自己在刷题! 不保证所有代码的正确性,它们仅仅是通过了所有数据点而已. 1.模拟板块整体难度:红~黄(模拟不会有什么难题 ,别跟我说像猪国杀.儒略日那种) T1 计算器的改良 AC at 2021-07-31 14:34:08. 难度:黄解一元一次方程,就是把未知数的系数移到等号左边,常数移到等号右边,然后再除一下就可以了. 我们设置两个变量 $l,r$,分别代表未知数系数计算后的结果和常数的计算结果.最后模…

NOIP&CSP 考前 Dev-cpp 的选项问题和考试心态

(进入考场后您将获得一个崭新的 $Dev-cpp$,没有中文,没有编译选项,没有缺省源:我还将获得一个崭新的脑子,没有心态,没有智商,没有调试能力--) 中文 \[Step1 \] \[Step2 \] \[Step3 \] 编译选项虽然考试现在兹磁 $c++14$ 了,但 $Dev$ 只有 $c++11$ QwQ. 缺省源本作者不认为你能在考前写完这样的缺省源: #include<bits/stdc++.h> using namespace std; #define ll…

NOIP 2013 提高组 day1 T2 火柴排队归并逆序对

描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度.现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:∑i=1n(ai−bi)2∑i=1n(ai−bi)2,其中 aiai 表示第一列火柴中第 i 个火柴的高度,bibi 表示第二列火柴中第 i 个火柴的高度. 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小.请问得到这个最小的距离,最少需要交换多少次?如果这个数字太大,请输出这个最小交换次数对 99,999,997 取…

【NOIP 2017】宝藏 D2 T2

参考From 传送门写的很清晰了 AC code: #include <bits/stdc++.h> using namespace std; const int MAXN = 12; const int MAXS = 4096; const int INF = 0x3f3f3f3f; int n, m, dis[MAXN][MAXN], ext[MAXS], dp[MAXS][MAXN]; inline bool chkmin(int &x, int y) { return y &…

NOIP模拟赛(by hzwer) T2 小奇的序列

[题目背景] 小奇总是在数学课上思考奇怪的问题. [问题描述] 给定一个长度为 n 的数列,以及 m 次询问,每次给出三个数 l,r 和 P, 询问 (a[l'] + a[l'+1] + ... + a[r']) mod P 的最小值. 其中 l <= l' <= r' <= r. 即模意义下的区间子串和最小值. [输入格式] 第一行包含两个正整数 n 和 m,表示数列的长度和询问的个数. 第二行为 n 个整数,为 a[1]..a[n]. 接下来 m 行,每行三个数 l,r 和 P,代表…

括号树 noip(csp??) 2019 洛谷 P5658

洛谷AC通道本题,题目长,但是实际想起来十分简单. 首先,对于树上的每一个后括号,我们很容易知道,他的贡献值等于上一个后括号的贡献值 + 1.(当然,前提是要有人跟他匹配,毕竟题目中要求了,是不同的子串.) 那么,如何记录是否有人跟他匹配?? 也很好想... 用一个栈来维护(同时也方便我们记录上一个后括号所在的位置.) 那么,求总贡献值呢?? 更好办了. 直接等于他爸爸 + 他自己的呗!! 结束了~~~ #include <bits/stdc++.h> using namespace…

[Noip 2018][标题统计龙湖斗摆渡车对称二叉树]普及组题解

啊喂,都已经9102年了,你还在想去年? 这里是一个Noip2018年PJ第二题打爆的OIer,错失省一但经过了一年,我学到了很多,也有了很多朋友,水平也提高了很多,现在回看当时: 今年的Noip CSP也快要开始了,想在这里写下这篇题解,仅以此篇献给当时的自己和以后的OI路. 正文开始: T1:标题统计题面: 首先简化一下题目--给定一个仅含大小写字母,数字,与空格的长度不超过5的字符串,求去掉空格后还有几个字符 Noip惯例,第一题依旧是签到题,但是考了字符串,要是不懂关于字符串的输入…

YAOI Round #1 题解

前言比赛网址:http://47.110.12.131:9016/contest/3 总体来说,这次比赛是有一定区分度的, $\text{ACM}$ 赛制也挺有意思的. 题解 A. 云之彼端,约定的地方考点: 无(签到题) 解法: 本题是拓扑学中的欧拉公式的结论题. 我们发现 $V=E-F+2$ ,于是便得到了答案. 代码: #include <bits/stdc++.h> using namespace std; int main() { int e,f; scanf("…

YAOI Round #1 (Div.2) 题解

总体来说很有一定区分度的(主要分为 4 题.2 题.1 题几档),ACM 赛制也挺有意思的,征求一下大家对这场比赛的意见吧,可以在这个帖子下回复,我都会看的. 简要题解:( A. 云之彼端,约定的地方解法: 本题是拓扑学中的欧拉公式的结论题. 我们发现 $V=E-F+2$ ,于是便得到了答案. 代码: #include <bits/stdc++.h> using namespace std; int main() { int e,f; scanf("%d%d",&am…

CSP2019 爆炸记

前言第一次去参加$csp$,被吊打,很慌. 之前$NOIp$普及组勉强一等,很慌. 考的也不是很好吧,很慌. 反正菜就对了. day -? 初赛,旁边坐着本校高三爷. 初赛比之前的模拟题简单多了.没有修电脑题目好评. 题目也不是很难.出来估分 $J\ 100,S\ 85\sim 90$ . 最后好像是$J\ 98.5,S\ 88$,市排名都是前十.果然是一个弱市. day 0 默板子. 昨天月考,停课不用考,血赚. 然后由于班级集体考炸和优秀的估分系统分数成功估到班级第一今…

方阵里面的dp

打了一场luogu的信心赛,惊讶地发现我不会T2,感觉像这样在矩阵里面的dp看起来很套路的样子,但是仔细想想还是有很多需要注意的细节. 又想到之前貌似也考过一些类似的题目然而我并没有改 ,于是打算补补锅. 目前大概想到几道题,慢慢写吧. luogu P1006 传纸条 && 小集训模拟赛5 方格取数很简单的两道题.注意到在"方格取数"中,因为每个方格的数字只能取一次,因此一定不会走重复路线(当然是在所有数字都大于0的情况下).那就和"传纸条"是同…

用一条sql语句显示数据百分比并加百分号

来源于:http://neil-han.iteye.com/blog/1948124 求数值所占比重关键点:(round(t1.cnt/t2.totalCount*100,2))||'%'…

关于oracle的笔记

1.查看一个表暂用的表空间大小: SELECT bytes/1024/1024||'MB',a.*FROM user_segments a WHERE a.segment_name ='TL_SP_NONREAL_LIST_201505'; //103查询错单表空间 SELECT segment_name,sum(bytes)/1024/1024 FROM User_Segments a WHERE a.tablespace_name='ZHJS_LIST_ERROR' AND a.segmen…

Mysql求百分比

根据相应条件抽出相应count数(myCount) 抽出总count数(totalCount) 计算百分比:myCount / totalCount * 100 四舍五入:使用ROUND函数ROUND(number,要保留的小数位),ROUND(myCount / totalCount * 100,1) 下面给出示例供参考: SELECT ROUND(T1.co/T2.totalCo*100,1) FROM (SELECT COUNT(*) AS co FROM f…

MySQL通过分组计算百分比

公司在做柯米克的分析报告,需要我这边把汽车之家柯米克论坛的评论数据和评论用户所在地的数据获取,通过爬虫的方式很快的解决了数据的问题,但是需要我提取下各省评论人数的比例,所以在数据库里面直接计算了相关的比例,把结果提交了,在这里记录下这个实现的方式. 下面看下评论用户取数据的表结构但是获取的用户位置数据是adcode,这里还需要关联下adcode 码表,adcode码表数据结构(部分数据的截图): 1.首先我们需要把码表和用户表通过adcode关联起来,这样我们才知道具体的省份: 2.我们需要通…

QZEZ第一届“饭吉圆”杯程序设计竞赛

终于到了饭吉圆杯的开赛,这是EZ我参与的历史上第一场ACM赛制的题目然而没有罚时不过题目很好,举办地也很成功,为法老点赞!!! 这次和翰爷,吴骏达 dalao,陈乐扬dalao组的队,因为我们有二个初二的,所以并起来算一个 . 然后我和另外一个初二的连键盘都没摸,靠着翰爷的大杀四方成功A了5题并因为罚时惜败得到Rank2.%%%Orz 翰爷%%% 好了下面开始讲题.饭吉圆链接与一般的ACM相似,这次考试的题目也分为三档: Easy:NOIp普及组+难度(法老认为):NOIp提高组T1,T2难…

NOIP2018 前流水账

不务正业系列学习yyb,zsy,ljq,mona等大佬而写的 $qwq$ 不知道前言写些什么 $qwq$ 尽量日更好吧 $qwq$ $upd:$日更是不可能日更的,这辈子不可能的 $upd2:$停更了 11.9 开了个动员大会然后就是复(d)习(b) 明天rp++吧 11.8 上午做题发现自己普及题都不会了,例如搜索写挂,数组开小等各种错误都出来了重点是记搜题不放最短路过去(我:???) ,,,所以普及组的T4是魔鬼吗,我天天爱跑步和逛公园都是1A的qwq,这些题我交了…

python发送微信

申请企业微信使用python发送信息到企业微信,同时支持python2与python3环境,需要先申请一个企业微信,然后创建应用,获取以下三个信息企业IP.Agentid.Secret 网信为创建的应用名称脚本描述将以上三个信息替换到脚本中,主要是 class WeiXin(object):部分,其他的辅助性工具类,收集的一些常用脚本可不用关注 #!/usr/bin/env python #coding=utf- ''' Created on 2018年2月8日 @author: roo…

oracle 累加功能，累加百分比

最近做数据分析,需要用到累加功能,发现强大的oracle还真有,用over(order by field) 例子: 数据表中最后一列就是累加的效果累加sql: select t.acc_pedal_pos,count(*) num,sum(count(*)) over(order by t.acc_pedal_pos) accu_sum from GT1117CARDATA t where t.acc_pedal_pos>0 group by t.acc_pedal_pos order b…

Oracle存储过程（包：PACK_KPI_KERNEL For YS三度评价体系）

CREATE OR REPLACE PACKAGE PACK_KPI_KERNEL IS --定义多级数组字符串 TYPE TSTRARRY ) INDEX BY BINARY_INTEGER; TYPE TSTRARRYARRY IS TABLE OF TSTRARRY INDEX BY BINARY_INTEGER; TYPE TSTRARRYARRYARRY IS TABLE OF TSTRARRYARRY INDEX BY BINARY_INTEGER; -- Author : D -…

2019-2020Nowcoder Girl初赛题解

写了一天计算几何,心态崩了,水一篇题解休息休息. emmmm,如果您是一名现役OIer/CSPer,那看这篇文章也许并不能在你的生命中留下些什么(潮子语录),因为相比NOIP/CSP这个比赛其实比较简单. 在这里我不概括题意,因为现在有重现赛,所有人都可以看题. A 牛妹爱整除首先,你知道为什么10进制下%3具有如此美妙的性质吗? 用B进制来表示一个数:$\sum_{i=0}^{\infin}a_iB^i$,我们希望:$(\sum_{i=0}^{\infin}a_iB^i)\%p=(\sum…

【算法】dsu on tree初探

dsu on tree的本质是树上的启发式合并,它利用启发式合并的思想,可以将O(N^2)的暴力优化成O(NlogN),用于不带修改的子树信息查询. 具体如何实现呢?对于一个节点,继承它重儿子的信息,轻儿子直接dfs统计,更新完本节点的答案后,再dfs一次清除轻儿子的信息,相当于一个启发式合并的过程,因为一次合并会使得被遍历的子树变大一倍,所以一棵子树最多遍历logn次,也就是一个点最多被遍历logn次,于是最劣复杂度为O(NlogN). dsu on tree的具体流程 dfs计算轻儿子的答案…