思路:如果一个DAG要的路径上只要一条边去切掉,那么要怎么求?很容易就想到最小割,但是如果直接做最小割会走出重复的部分,那我们就这样:反向边设为inf,这样最小割的时候就不会割到了,判断无解我们直接用tarjan #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #define ll long long ; struc…

考试的时候已经想出来怎么做了,但是没有时间打了T_T 思路:我们考虑将询问以lim排序,然后树链剖分,把边作为线段树的节点,然后随着询问lim的增大,改变线段树中节点的信息,然后每次询问我们用树链剖分询问,复杂度是O(nlogn),又get一种新的树链剖分打法 #include<cstdio> #include<cmath> #include<iostream> #include<algorithm> #include<cstring> stru…

典型的状压思想 设0表示黑球,1表示白球,用一串01序列代表剩下的球的状态,记f[i]表示在i状态下取球的最大期望 那么可以利用记忆化搜索更新,每一层枚举可能拿走的球然后向下搜索,同时记忆化即可 在状态中删去一个点可以利用位运算实现 同时要注意一个问题,就是状态0010和状态010并不是相同的状态,但是如果不做处理在记忆化的过程中很可能把他俩算成相同的状态,所以我们在初始状态最前面放一个1,这样就可以区分上述两种状态了 还有就是本题卡常卡的很厉害,所以对比较小的状态我们用数组,对过大的状态再使用…

u 题目背景 \(\frac 14\) 遇到了一道水题,完全不会做,于是去请教小\(\text{D}\).小\(\text{D}\)看了一眼就切掉了这题,嘲讽了\(\frac 14\)一番就离开了. 于是,\(\frac 14\)只好来问你,这道题是这样的: 题目描述 考虑一个\(n\times n\)的矩阵\(A\),初始所有元素均为\(0\). 执行\(q\)次如下形式的操作:给定\(4\)个整数\(r,c,l,s\),对于每个满足\(x\in [r,r+l),y\in [c,x-r+c]\…

v 题目背景 \(\frac 14\)遇到了一道水题,又完全不会做,于是去请教小\(\text{D}\).小\(\text{D}\)看了\(0.607\)眼就切掉了这题,嘲讽了\(\frac 14\)一番就离开了. 于是,\(\frac 14\)只好来问你,这道题是这样的: 题目描述 有\(n\)个球排成一行,每个球的颜色为黑或白. 执行\(k\)次操作,第\(i(1\le i\le k)\)次操作形式如下: • 从\([1,n-i+1]\)中,等概率随机选择一个整数\(x\). • 移除从左往…

[问题描述] 有一天,一个名叫顺旺基的程序员从石头里诞生了.又有一天,他学会了冒泡排序和独立集.在一个图里,独立集就是一个点集,满足任意两个点之间没有边.于是他就想把这两个东西结合在一起.众所周知,独立集是需要一个图的.那么顺旺基同学创造了一个算法,从冒泡排序中产生一个无向图. 这个算法不标准的伪代码如下: Pascal版本 C/C++版本 procedure bubblesortgraph(n, a[]) : /*输入:点数n,1到n的全排列a. 输出:一个点数为n的无向图G.*/ 创建一个有…

T1:数论+高精(水~) 根据题意可知,从除的数越大越好(在0~9中) 所以我们只要用到高精除然后再模拟一下就可以了 //MARK:但是要注意0-9这个特殊值需要特判,因为题目要求输出的数至少是两位数,所以0-9的数输出的时候应该在前面加上1.如果1的时候应该输出11,而不是1: T2:宽搜+深搜 典型的搜索题 因为有点忘了dfs所以还是学习了一下 其实之前一直以为bfs和dfs没有什么本质上的区别吧(除了时间复杂上的差异),学了强连通分量,以及这道题之后还是发现有很大不同的 说说这道题吧,bf…

暑期培训7日游解题思路(day1~day3) day1 第一天,王聿中老师出的题目比较简单,T1很水,T2是个简单的DP,T3还是有一点意思的.在网格图中删掉若干条边,使得所有格子都联通,求删掉的边的长度和最小为多少.很容易发现这是一个最小生成树问题,但点和边数量非常大,不可能完成一般的建图,然后发现这是网格图,同一行的竖边都相等,同一列的横边也都相等.克鲁斯卡尔每次找最短的边e(u,v),若u,v在不同的连通块,则取该边.所以在本题中如果要取某一条边,与它长度相等的边如果可以去就要取,因此每一…

day3 模拟赛,看了看a组题,发现是博弈论,非常开心(因为好玩),于是做的a组.结果差点爆零,死命纠结t1的sg函数,但其实只是一个dp,不用扯到sg函数的那种. t1: Description 被污染的灰灰草原上有羊和狼.有N只动物围成一圈,每只动物是羊或狼.该游戏从其中的一只动物开始,报出[1,K]区间的整数,若上一只动物报出的数是x,下一只动物可以报[x+1,x+K]区间的整数,游戏按顺时针方向进行.每只动物报的数字都不能超过M.若一只动物报了M这个数,它所在的种族就输了.问以第i只动物…

Day3——作死不可活的一天 Day3 今天下午才考 晚上时间少 下午网每断 因此我是PY的 然后被抓了 成绩做0分处理. 是啊,我只会抄题解. 其他什么都不会. 一无是处. 真的. 真实能力:rank倒数 T1 [P1881] 绳子对折 这道题考思维 一句话:枚举每个节,或者节与结点之间的中点,然后两边伸展,看结每一小段的长度是否一致. 预估分:100分 实际分:100分 T2 Anger's Bessie 一开始以为是贪心 xry大佬告诉我说是背包 然后就打了背包 预估分:100分 实际分:…

Day3数据结构,强无敌. 基本讲的是栈,队列,链表,都是些还会的操作,然后接着讲的就比较心凉凉了,先讲了堆,然后是hsah 栈,队列,链表问题都不大,笔记记得都还好,堆就凉凉了. 不会不会不会,没学过没学过没学过,现在只知道堆是一个“父亲都比儿子小”或是“父亲都比儿子大”的完全二叉树,书上也没有…网太差,课件也下不下来,就很凉…..有空慢慢学吧… Hash,不会,凉凉. 下午考题还是非常良心 T1,一眼模拟可做,但是因为老师数据错了(老师以为是合并果子),然后爆0,然而老师说是我们理解错了.…

真·bjwc开始了 Day3 T1啥啥啥 第k大斜率?想都没想码了个暴力,然后爆零...暴力都能错,退役 T2看着像网络流就扔了个网络流大暴力上去,六七十分的样子然后蜜汁wa T3题面说“想都没想就弄出一个n^4暴力”我却连n^4都不会 T4据zyb神犇说你们三个小时绝对写不出来 那我当然是0分啦 彻底GG 无缘前40 滚回去复习noip吧辣鸡Ez3real Day4 T1宽爷限定款打表题?打打打 T2OEIS裸题...直接OEIS搜索,不过正解是拿dp数组维护dp数组...膜 顺便,上OEIS…

DAY2的坑之后会补上 DAY3 今天暴力分拿的还是不错的...60+30+25=115,但还是太弱了呀,每题都只会暴力(话说第3题直接输-1给了15分,本以为只会给5分,然后打了半个小时的爆搜...) T1:Simple (图样图森破?) [问题描述] 对于给定正整数 n,m,我们称正整数 c 为好的,当且仅当存在非负整数 x,y,使得 n*x+m*y=c.现在给出多组数据,对于每组数据,给定 n,m,q,求[1,q]内有多少个正整数不是好的.[输入格式] 第一行,一个整数 T 表示数据组数.…

我再不开$C++11$编译我就从三楼跳下去$$\text{%%%lsc}$$ Day3 -lm -O2 -std=c++ Before $Day3$? 全是$Subtask$? $\frac{1}{4}$? T1 矩阵? 好了我有一分了不会爆零了 =.= T2 3 秒 怕不是要命…… 怕是不要命…… 数据结构预约…… T3 仿佛是原题, $kuku$ 了(不会$QnQ$) 不对啊,要求变多了…… $lsc$要笑死了??(脸都紫了). During T1 如果无重叠的就直接搞答案就好了…… 事实上…

day3:四道检测题,花了大半天时间. T1 子集和问题 问题描述 子集和问题的一个实例为<S,c>.其中S={x1,x2,-,xn}是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得S1中所有元素的和为c 找不到原题了 #include <bits/stdc++.h> using namespace std; int n,a[10000000],b[10000000]; int m,i,k=1,s=0; bool f[10000000]; void…

[Noip2016]蚯蚓 D2 T2 Description 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3.蛐蛐国最近蚯蚓成灾了!隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓.蛐蛐国里现在共有n只蚯蚓(n为正整 数).每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2,...,n),并保证所有的长度都是非负整数(即:可 能存在长度为0的蚯蚓).每一秒,神刀手会在所有的蚯蚓中,准确地找到最长的那一只(如有多个则任…

委托调用方法的4种方式. using System; using System.Collections.Generic; namespace ConsoleApplication1 { delegate void DelFunc(string a); //delegate void FUNC<int ,int,string>( ); class Program { public static void Fun1(string str) { List<int> list = new…

1.1 Hotelling T2检验 Hotelling T2检验是一种常用多变量检验方法,是单变量检验的自然推广,常用于两组均向量的比较. 设两个含量分析为n,m的样本来自具有公共协方差阵的q维正态分布N(μ1,∑),N(μ2,∑),欲检验 H0:μ1=μ2 H1:μ1≠μ2 分别计算出两样本每个变量的均值构成的均向量X.Y及合并的组内协方差阵S,则统计量T2为 其中,S=(Lx+Ly)/(n+m-2),为合并协方差矩阵,分别为两样本的离差阵,即: 求得T2后,可查相应界值表得到P值,从而作出…

4034: [HAOI2015]T2 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 2684  Solved: 843 Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权.然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a . 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a . 操作 3 :询问某个节点 x 到根的路径中所有点的点权和. Input 第一行包含两个整数 N, M…

本蒟蒻第一次没看题解A的题竟然是省选$Round1$ $Day2$ $T2$ 这道组合数学题. 考试时一开始以为是莫队,后来想到自己不会组合数的一些公式,便弃疗了去做第三题,,, 做完第三题后再回来看这道题,想到暴力算$组合数×错排$,我记得有一天晚上$Snayvals$问过我错排公式怎么推,但我并没有在意!!!幸亏我知道错排可以线性推出来,便开始用笔推错排公式.推了$30min$发现有计算机为什么不用!!!便打了一个表,很快就找出了规律$f[i]=(f[i-1]*f[i-2])*(i-1)$…

T1 Description 有$K$个石子,石子只能放在$N$条水平线与$M$条竖直线构成的网格的交点上. 求用$K$个石子最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子. Input 第一行三个整数$N,M,K$. Output 一个非负整数,即最多的满足条件的长方形数量. Sample Input 3 3 8 Sample Output 5 HINT $N\;\leq\;30000$,保证任意两点不重合,$K\;\leq\;N\;\times\;M$ Solutio…

小澳的坐标系 (coordinate.cpp/c/pas) [题目描述] 小澳者表也,数学者景也,表动则景随矣. 小澳不喜欢数学,可数学却待小澳如初恋,小澳睡觉的时候也不放过. 小澳的梦境中出现了一个平面直角坐标系,自原点,向四方无限延伸. 小澳在坐标系的原点,他可以向上.向左或者向右走.他可以走n步,但不能经过相同的点. 小澳想知道他有多少种走法. [输入格式] 输入文件名为coordinate.in. 输入文件仅第一行一个正整数n,表示小澳可以走的步数.   [输出格式] 输出文件名为coo…

终于A题啦鼓掌~开心~ 开考看完题后,觉得第二题很好捏(傻叉上线 搞到十一点准备弃疗了然后突然发现我会做第一题 于是瞎码了码,就去准备饭票了... 好了,停止扯淡(就我一个我妹子每天不说话好难受QAQ ---------------------------------------------------- T1 题意:huffman树的过程,只不过不贪心取,随机取,问最后的期望结果 好像很多人做对的样子.. 发现其实结果和每个数是什么是没有关系的,而且每个数对答案的期望贡献是相同的 于是我们可以…

封装包含两个参数的方法委托,没有返回值. 语法 public delegate void Action<in T1, in T2>( T1 arg1, T2 arg2 ) 类型参数 in T1:委托封装方法的第一个参数类型,此类型参数逆变. 用法 可以使用Action<T1, T2>委托以参数形式传递方法,而不用自定义委托.封装的方法必须与此委托的方法签名一致.也就是说,封装的方法也要有两个参数,没有返回值. 下面显式声明了一个名为ConcatStrings的委托.然后,它将两个方…

本节内容 1.集合操作 2.文件操作 3.字符编码与转码 4.函数 ==================================== 一.集合操作 集合是一个无序的,不重复的数据组合,它的主要作用如下: 去重,把一个列表变成集合,就自动去重了 关系测试,测试两组数据之前的交集.差集.并集等关系 1.1定义一个集合 a = ,,)) print(a) 输出: {, , } 例 list_1 = [,,,,] list_2 =set(list_1) print(list_1) 输出: [,…

day3 项目进展 今天周三,我们五个人难得的一整个下午都能聚在一起.首先我们对昨天的成果一一地查看了一遍,并且坐出了修改.后面的时间则是做出 登录界面的窗体,完善了登录界面的代码,并且实现了其与数据库的连接.但是数据库方面并不是很完善,我们只是简单的建立了表和录入 了用户信息,而且注册功能也没有能够实现. 存在的问题 在编写数据库的时候并不是很顺手,少不了翻书和百度,好在我们有五个小伙伴可以相互提醒,相互补其所长. 心得体会我的基础和成绩应该是五个人当中最差的,无书可照和无例可抄的时候总是有一…

OJ地址:洛谷P1981 CODEVS 3292 正常写法是用栈 #include<iostream> #include<algorithm> #include<cmath> #include<stack> #include<cstring> #include<cstdio> using namespace std; ]; stack<long long>num;//数 stack<char>sy;//符号 v…

(wzj这蒟蒻终于滚Cu了,今天第一题SB题写+调用了1.5h,测试时还WA了一个点.第二题数位DP20分钟写完遇到鬼打墙,中间一切正常最后输出一坨负数.调了1h发现是一个数组开小了.又花了20+min写暴力对拍,大概拍了拍感觉没问题交上去就爆零了2333.最后一道题花10min写个暴力,然后开始写正解,然后,然后,然后写完了却没有调完,最后只能交暴力结果暴力3WA6T,只有10分2333.) ---------------------------------------------------…

python笔记 - day3 参考:http://www.cnblogs.com/wupeiqi/articles/5453708.html set特性: 1.无序 2.不重复 3.可嵌套 函数: 函数的作用:函数就是封装某一个功能的:     1.def声明函数     2.要有一个函数名     3.函数体     4.返回值,return返回值,如果不定义返回0 5.定义函数,函数体不执行:调用函数,函数体内容才会执行 函数语法: def  t1():  形式参数 print("aa&q…

T3先执行,在T3的run中,调用t2.join,让t2执行完成后再执行t3 在T2的run中,调用t1.join,让t1执行完成后再让T2执行 public class Test { // 1.现在有T1.T2.T3三个线程,你怎样保证T2在T1执行完后执行,T3在T2执行完后执行 public static void main(String[] args) { final Thread t1 = new Thread(new Runnable() { @Override public voi…