[XJOI]noip45 T2 图

***图*** 解题思路:这题的原题似乎好像是NOI某年的题目,然后数据改水了于是就可以用一些简单的最短路算法水掉. 因为他是要求max(a)+max(b)的值,所以单纯的最短路是不行的我们可以枚举最大的a值,即能走的边a值要小于这个限制,然后对b跑一遍最短路,每次更新答案当然这是我的辣鸡做法,只能满足这道题的数据,更优越的算法是用lct来维护读者可以去各大OJ做魔法森林这道题 https://www.luogu.org/problem/show?pid=2387 在此只贴了luogu…

[XJOI]noip43 T2多人背包

多人背包 DD 和好朋友们要去爬山啦!他们一共有 K 个人,每个人都会背一个包.这些包的容量是相同的,都是 V.可以装进背包里的一共有 N 种物品,每种物品都有给定的体积和价值.在 DD 看来,合理的背包安排方案是这样的:1. 每个人背包里装的物品的总体积恰等于包的容量. 2. 每个包里的每种物品最多只有一件,但两个不同的包中可以存在相同的物品. 3. 任意两个人,他们包里的物品清单不能完全相同. 在满足以上要求的前提下,所有包里的所有物品的总价值最大是多少呢? 输入格式: 第一行有三个整数:K…

[XJOI]noip40 T2统计方案

统计方案小B写了一个程序,随机生成了n个正整数,分别是a[1]..a[n],他取出了其中一些数,并把它们乘起来之后模p,得到了余数c.但是没过多久,小B就忘记他选了哪些数,他想把所有可能的取数方案都找出来.你能帮他计算一下一共有多少种取数方案吗?请把最后的方案数模1000000007后输出.小B记得他至少取了一个数. 输入格式: 第一行三个正整数n,p,c,含义如题目所述.接下来一行有n个正整数,表示生成的n个随机数. 输出格式: 一个数,方案数模1000000007. 样例输入: 2 7 2…

利用spm提供的MoAEpilot听觉数据学习预处理以及单被试glm分析与统计推断

1.数据介绍下载:http://www.fil.ion.ucl.ac.uk/spm/data/auditory/ SUBJECT:1 VOLUME: 64*64*64 TR:7s total acquisitions:96个功能像 volumes of one block:6 total blocks:16 数据集中包含一个结构像数据,96个功能像数据. 由于功能像是紧接着结构像进行采集的,所以建议将96个功能像的前几个volume去除掉.这里,选择去除前12个,利用剩余的84个功能像进行分析…

NOIP2018 前流水账

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

zjoi2015d1题解

闲来无事做了丽洁姐姐的题 t1给一棵树每个点有点权每次修改点权修改后询问每个点到树的带权重心的带权距离是多少每个点度数不超过20 很显然的一个点分树... 我们记一下每个点的子树中的所有点到该点的带权距离.每个点的子树中的所有点到该点的父亲的带权距离.每个点的子树中的所有点的权值和. 大概就可以随便做了(当然说起来简单实际上写的又臭又长...) 转移的时候从分治重心开始往分治子树走看哪个更优 #include<bits/stdc++.h> #define LL long long ;…

harukaの赛前日常

REMEMBER US. haruka是可爱的孩子. 如题,此博客用来记录我停课后的日常. Dear Diary 10.8 上午考试. T1,直接枚举每一个点最后一次被修改的情况.(100pts) T2,有一个递推式,但由于数据较大,需要用矩阵快速幂来优化.(20pts 已改) T3,看出来了是最短路+0/1分数规划,但是因为考试策略的问题,导致没有时间深入思考.(0pts 未改) To Solve List: 1.对拍不熟练. 2.学习矩阵快速幂.(Solved) 3.复习0/1分数规划. 4…

国庆集训 Day1 T2 生成图 DP

国庆集训 Day1 T2 生成图现在要生成一张\(n\)个点的有向图.要求满足: 1.若有 a->b的边,则有 b->a 的边 2.若有 a->b 的边和 b->c 的边,则有 a->c 的边 3.至少有一个点没有自环. 求方案数模上\(m\) \(n≤2000,2≤m≤1,000,000,007\) 样例: input 2 5 output 3 有点难度的DP,首先需要明确的是在一个连通图中每一个点都有自环(样例可体现),所以有点没有自环当且仅当这一个点独立为一个联通块.…

XJOI网上同步训练DAY2 T2

[问题描述] 火车司机出秦川跳蚤国王下江南共价大爷游长沙.每个周末勤劳的共价大爷都会开车游历长沙市. 长沙市的交通线路可以抽象成为一个…

[模拟赛] T2 混合图

Description Hzwer神犇最近又征服了一个国家,然后接下来却也遇见了一个难题. Hzwer的国家有n个点,m条边,而作为国王,他十分喜欢游览自己的国家.他一般会从任意一个点出发,随便找边走,沿途欣赏路上的美景.但是我们的 Hzwer 是一个奇怪的人,他不喜欢走到自己以前走过的地方,他的国家本来有p1条有向边,p2条无向边,由于国王奇怪的爱好,他觉得整改所有无向边,使得他们变成有向边,要求整改完以后保证他的国家不可能出现从某个地点出发顺着路走一圈又回来的情况.(注:m=p1+p…

XJOI网上同步测试DAY14 T2

思路:先考虑在D高度的最小圆覆盖,再一层一层往下走时,可以保证圆心与最开始的圆相同的时候答案是最优的. 时间复杂度O(n) 有一个坑点,就是我用了srand(time(NULL))就T了,RP太差了.. #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> #include<time.h> ; const do…

XJOI网上同步训练DAY6 T2

思路:记得FJ省队集训好像有过这题,可是我太弱了,根本不懂T_T #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> int n,m; ][]; ][]; int read(){ ,f=;char ch=getchar(); ;ch=getchar();} +ch-';ch=getchar();} return t*f;…

XJOI网上同步训练DAY3 T2

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

XJOI网上同步训练DAY1 T2

思路:似曾相识?...见http://www.cnblogs.com/qzqzgfy/p/5266874.html 一看时限还是4s!,于是就开开心心地打了70%的分,就是用容斥原理,就可以n^3解决问题了. 实际情况:10分,wtf 我的程序: #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> #include<iostream> ; ][],n,m,K…

XJOI 3605 考完吃糖(DAG图dfs)

题目描述: 期末考试考完了,分数也出来了,大家准备吃糖庆祝一下,为了鼓励同学们下学期能取得更好的成绩,司马红豆同学让n个同学站成一排,如果某个同学的分数比相邻的一个同学要高,那么他得到的糖果就会比这个分数较低的相邻的同学多,每个人至少能得到一个糖果.现在司马红豆想要知道最少需要多少个糖果能完成分糖任务. 输入格式: 第一行输入一个整数n, (1≤n≤100000) 第二行输入n 个整数,依次表示排成一排后每位同学的分数ai, (1≤ai≤1000). 输出格式: 输出一个整数,表示最少需要的糖果…

【2019.8.12 慈溪模拟赛 T2】汪哥图（wang）（前缀和）

森林考虑到题目中给出条件两点间至多只有一条路径. 就可以发现,这是一个森林. 而森林有一个很有用的性质. 考虑对于一棵树,点数-边数=\(1\). 因此对于一个森林,点数-边数=连通块个数. 所以,我们只要前缀和求出询问区间内的点数和边数,就可以计算出连通块个数了. 注意边数要分两个方向讨论,然后询问时注意防止越界. 代码 #include<bits/stdc++.h> #define Tp template<typename Ty> #define Ts template<…

模拟赛T2 线段树优化建图+tarjan+拓扑排序

然而这只是 70pts 的部分分,考场上没想到满分怎么做(现在也不会) code: #include <cstdio> #include <string> #include <stack> #include <queue> #include <cstring> #include <algorithm> #define N 100009 #define lson ls[x] #define rson rs[x] #define inf…

three.js贴图

使用图像作为材质.这时候,就需要导入图像作为纹理贴图,并添加到相应的材质中 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html> <head> <script type="text/javascript" src="l…

面试题目——《CC150》树与图

面试题4.1:实现一个函数,检查二叉树是否平衡.在这个问题中,平衡树的定义如下:任意一个结点,其两颗子树的高度差不超过1. 思路:两个方法,第一种速度较快 package cc150; public class Balance { public static void main(String[] args) { // TODO 自动生成的方法存根 } public class TreeNode { int val = 0; TreeNode left = null; TreeNode right…

利用Flex组件birdeye绘制拓扑关系图

birdeye绘制拓扑关系图 1.flex简单介绍 Flex 是一个高效.免费的开源框架,可用于构建具有表现力的 Web应用程序,这些应用程序利用Adobe Flash Player和Adobe AIR, 可以实现跨浏览器.桌面和操作系统.虽然只能使用 Flex 框架构建 Flex应用程序,但Adobe Flash Builder™(之前称为 Adobe Flex Builder™)软件可以通过智能编码.交互式遍历调试以及可视设计用户界面布局等功能加快开发. 另外,FLEX的另一个组件Sprin…

图结构练习——最短路径(dijkstra算法（迪杰斯拉特）)

图结构练习——最短路径 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述给定一个带权无向图,求节点1到节点n的最短路径. 输入输入包含多组数据,格式如下. 第一行包括两个整数n m,代表节点个数和边的个数.(n<=100) 剩下m行每行3个正整数a b c,代表节点a和节点b之间有一条边,权值为c. 输出每组输出占一行,仅输出从1到n的最短路径权值.(保证最短路径存在) 示例输入 3 2 1 2 1…

《BI那点儿事》SSRS图表和仪表——雷达图分析三国超一流谋士、统帅数据（图文并茂）

雷达图分析三国超一流谋士.统帅数据,献给广大的三国爱好者们,希望喜欢三国的朋友一起讨论,加深对传奇三国时代的了解建立数据环境: -- 抽取三国超一流谋士TOP 10数据 DECLARE @t1 TABLE ( ) , [统率] FLOAT , [武力] FLOAT , [智力] FLOAT , [政治] FLOAT , [魅力] FLOAT ) INSERT INTO @t1 [姓名] , [统率] , [武力] , [智力] , [政治] , [魅力] FROM FactSanguo11 )…

正态QQ图的原理

code{white-space: pre;} pre:not([class]) { background-color: white; }if (window.hljs && document.readyState && document.readyState === "complete") { window.setTimeout(function() { hljs.initHighlighting(); }, 0);} .main-container…

POJ 1308&&HDU 1272 并查集判断图

HDU 1272 I - 小希的迷宫 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1272 Appoint description: Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走.但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,…

用 CSS 做轮播图

对于用 css 实现一个轮播图的缘由,是那时候刚开始接触前端,完全还不懂 js.但是有一个项目(就是一个用来应付面试的作品)需要做一个轮播的效果,当时第一反应就是用 css3 自定义动画 -webkit-animation.做出来的效果自己觉得还可以,唯一的不足就是鼠标点击切换 banner 图和指定到某个图.如果项目中不需要切换变换图片的需求,用 css3 做,何尝不是一种办法.不多说,先上代码: html 代码如下: <div class="test"> <a h…

HighChartS cpu利用率动态图（Java版）

来源:http://www.cnblogs.com/haifg/p/3217699.html 最近项目需要监控服务器cpu的利用率,并做成动态图.在网上查找了一些资料,最终选择了HighChartS来做动态图. HIghChartS官网:http://www.highcharts.com/ HighCharts Demo:http://www.highcharts.com/demo/ 项目中参考的Demo:http://www.highcharts.com/demo/dynamic-upda…

BIP_开发案例08_BI Publisher图表示例饼状图/直方图/折线图（案例）

2014-12-25 Created By BaoXinjian…

法线贴图——Normal Mapping

对于不曾学过.用过法线贴图的人来说,提到法线贴图,经常会提到的问题是什么是法线贴图?法线贴图用于解决什么问题?法线贴图的原理是什么?本文将就这三个问题阐述本人的一些见解,各位不喜勿喷!!! 谈到法线贴图首先提到的是切线空间,参考网站 http://blog.csdn.net/bonchoix/article/details/8619624 PS:常提到的纹理坐标就是定义在切线空间的,U坐标对应切线空间的T轴,V轴对应切线空间的B轴,顶点法向量N对应切线空间的N轴,模型中每个三角形都有对应的切线空…

POJ3687——Labeling Balls(反向建图+拓扑排序)

Labeling Balls DescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:No two balls share the same label.The labeling satisfies several constrains like "The ball labeled with…

【 NOIP2015 DAY1 T2 信息传递】带权并查集

题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏.在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学. 游戏开始时,每人都只知道自己的生日.之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象).当有人从别人口中得知自己的生日时,游戏结束.请问该游戏一共可以进行几轮? 输入输出格式输入格式: 输入共2行. 第1行包含1个正整数n表示…

【[XJOI]noip45 T2 图】的更多相关文章