从反面考虑,统计非单色三角形的个数. 如果从一个点出发两条不同颜色的边,那么这三个点一定构成一个非单色三角形. 枚举一个顶点,统计从这个点出发的红边的个数a[i]和蓝边的个数n - 1 - a[i],这样以该点为顶点的非单色三角形的数目为a[i] * (n - 1 - a[i]) 由于每个单色三角形计数了两次,所以总单色三角形的个数为sum{ a[i] * (n - 1 - a[i]) | 1 ≤ i ≤ n } / 2 最后一共有C(n, 3)个三角形,用总的减去所求就是答案. #includ…

题目链接:uva 1510 - Neon Sign 题目大意:给定n个点,随意三点不共线,而且两两点之间有一条线,给定线的颜色.问说有多少个三角形三边同色. 解题思路:对于每一个点.记录该点黑色边的数量和红色边的数量,考虑以该点为顶点的三角形,从红色边中选一条,黑色边中选一条,组成的三角形一定是不满足的.由于一个不同色三角形会有两个点满则.所以考虑了两次. 用总的个数减掉不同色的就可以. #include <cstdio> #include <cstring> #include &…

DES:给出任意两点之间连线的颜色.问一共会有多少个由相同颜色的边组成的三角形. 一共有C(3, n)个三角形.考虑一每个点为顶点的三角形.颜色不同的两条边组成的三角形一定不行.所以减去. 题目链接:Neon Sign #include<stdio.h> #include<iostream> #include<string.h> using namespace std; ], b[]; int main() { int t; cin >> t; while(…

如果用容斥原理递推的办法,这道题确实和LA 3720 Highway很像. 看到大神们写的博客,什么乱搞啊,随便统计一下,这真的让小白很为难,于是我决定用比较严格的语言来写这篇题解. 整体思路很简单:m*n的方格,其格点是(m+1)*(n+1)的点阵,选三个点有C((m+1)*(n+1), 3)中情况,其中能构成三角形的不容易计算,所以计算它的反面:三个点不能构成三角形,即三点共线的情况. 三点共线的情况也可以再分为三类: ①三点在一条水平线上,共有m*C(n+1, 3)种情况. ②三点在一条竖…

题意: 这种所有边都是垂直或水平的多边形,可以用一个字符串来表示,一个270°的内角记作O,一个90°的内角记作R. 如果多边形内存在一个点,能看到该多边形所有的点,则这个多边形对应的序列是合法的.这里长度不作限制,只要长度适当能满足要求即可. 现给出序列长度,问有多少种序列符合要求. 分析: 书上分析地很清楚,罗列一下要点: 首先对于一个长度为n的合法序列,R的个数为(n+4)/2,O的个数为(n-4)/2,即R比O多4个 我们要找的序列满足要求:R比O多4个,没有两个O相邻. 这里先设计了一…

设d(i, j)为连续子序列[i, j]构成数的个数,因为遍历从根节点出发最终要回溯到根节点,所以边界情况是:d(i, i) = 1; 如果s[i] != s[j], d(i, j) = 0 假设第一个分支在Sk回到根节点,方案数为d(i+1, k-1) 其他分支访问从Sk到Sj,方案数为d(k, j) 根据乘法原理,d(i, j) = sum{d(i+1, k-1), d(k, j), i+2≤k≤j 且 Si = Sk = Sj} #include <bits/stdc++.h> usin…

https://vjudge.net/problem/UVALive-5846 题意: 圆周上有n个点,两两相连,只能涂红色或蓝色.求单色三角形的个数. 思路: 这个问题在训练指南105页有详细讲解. 三角形的总个数为C(n,3). 先求非单色三角形的个数,然后相减得单色三角形个数. 观察上图可以发现非单色三角形会有两个顶点连接异色的两条边,所以对于任意的一个顶点,如果它连接的红边有a[i]条,黑边有(n-1-a[i])条,那么该顶点构成的非单色三角形就有a[i]×(n-1-a[i])个. 将每…

这个题和UVa11529很相似. 枚举一个中心点,然后按极角排序,统计以这个点为钝角的三角形的个数,然后用C(n, 3)减去就是答案. 另外遇到直角三角形的情况很是蛋疼,可以用一个eps,不嫌麻烦的话就用整数的向量做点积. #include <cstdio> #include <cmath> #include <algorithm> using namespace std; typedef long long LL; + ; const double PI = acos…

Neon Lights in Hong Kong Neon is to Hong Kong as red phone booths are to London and fog is to San Francisco. 霓虹灯之于香港,就像红色电话亭之与伦敦,雾之与旧金山一样. When night falls, red and blue and other colors cast a hazy glow over a city lit up by tens of thousands of neo…

SFC游戏列表 日文名 中文译名 英文版名 发行日期 发行商 スーパーマリオワールド 超级马里奥世界 Super Mario World 1990年11月21日 任天堂 エフゼロ F-Zero F-Zero 1990年11月21日 任天堂 ボンバザル 爆破精灵 Bombuzal 1990年12月1日 コトブキシステム アクトレイザー 雷莎出击 ActRaiser 1990年12月16日 艾尼克斯 ポピュラス 上帝也疯狂 Populous 1990年12月16日 Imagineer グラディウスⅢ…

Directions: For this part, you are allowed 30 minutes to write a short essay on the challenges of studying abroad. You should write at least 120 words but no more than 180 words. ①As is universally acknowledged, it is by no means easy to study abroad…

比赛链接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44664#overview 题目来源: 2011 Asia Regional Daejeon Wine93有话说: 怎么办, 这么水~第一的11题,我2题!,使劲补题! A - Block Compaction B - Chemical Products 水题! C - Color Length D - Equipment E - Furniture Factory F - …

与流行的看法相反,CSS不仅仅是用来提供一个WEB页面的基本风格,以使它看起来更有吸引力.还有很多其他的事情,CSS也可以做的很好.由于它创建动画和交互的能力,CSS集合HTML以及JavaScript给WEB开发者提供了尝试不同方法的机会. 浏览器就像一个空的画布,WEB开发者可以在这里尽情的发挥.下面是18个人们用CSS创建的又酷又有创造性的东西的例子,从原始字符到有趣的动画,有很多激励你自己将时间花费在CSS上. 1. The Simpsons Chris Pattle使用纯CSS创建了S…

  Emissive Materials 自发光材质 Whilst Area Lights are not supported by Precomputed Realtime GI, similar soft lighting effects are still possible using ‘Emissive Materials.’ Like Area Lights, emissive materials emit light across their surface area. They c…

#include <iostream>#include<stdio.h> using namespace std;int main(){ int T, count_T; char a[1001], b[1001], ans[1002]; cin >> T; for(count_T=1; count_T <= T; count_T++) { cin >> a >> b; int la=strlen(a)-1, lb=strlen(b)-1,…

开始工作的伊始,逐渐转载及阅读Medium上知名华裔设计师Julie Zhuo的文章,这是她在medium上的介绍:Product design VP @ Facebook. Lover of food, games, words. 美女麻麻,应该是我的偶像及学习榜样- 总结了四点关于职业生涯的考虑及思考: 1)Your career is defined by your skills and how you’ve used them, not by any external measure o…

需求描述 想做一个类似京东小程序首页功能列表左右滑动的效果,效果图如下 遇到的问题 1. 如何让scroll-view显示两行 做过小程序开发的都知道,scroll-view要么显示一行,可以左右滚动,如果显示两行的话就会适应屏幕宽度,达不到左右滚动的效果,所以我们需要改变一下我们的数据结构         [{           item: [{             "_id": "2",             "id": 7,    …

微信小程序swiper实现 句子控app首页滑动卡片 引言:最近看到句子控APP首页的效果很清新,可是发现他的微信小程序端没有实现这个功能,我看了一下难度不大,于是尝试着去实现. 实现效果如下: 1.定义一个yiyancard自定义组件,在根目录下新建一个components文件夹并在其内部新建一个yiyancard文件夹. 2.在pages文件夹下新建一个home页面 3.在home页面的json引入yiyancard组件,并在wxml中使用 index.json { "usingCompon…

Kruskal/并查集+枚举 唉我还是too naive,orz Hzwer 一开始我是想:最小生成树删掉一条边,再加上一条边仍是最小生成树,那么这两条边权值必须相等,但我也可以去掉两条权值为1和3的,再加上权值为2和2的,不也满足题意吗?事实上,如果这样的话……最小生成树应该是1和2,而不是1和3或2和2!!! 所以呢?所以对于一个图来说,最小生成树有几条边权为多少的边,都是固定的!所以我们可以做一遍Kruskal找出这些边权,以及每种边权出现的次数.然后,对于每种边权,比方说出现了$v_i$…

在make subvision时,出现以下错误提示: /usr/local/src/neon-0.29.6/src/ne_auth.c:781: undefined reference to`ne__ntlm_destroy_context’ /usr/local/src/neon-0.29.6/src/ne_auth.c:785: undefined reference to`ne__ntlm_create_context’ collect2: ld returned 1 exit statu…

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4055 题目大意: 给一个只含‘I','D','?'三种字符的字符串,I表示当前数字大于前面的数字,D表示当前的数字小于前面一位的数字,?表示当前位既可以小于又可以大于. 问1~n的排列中有多少个满足该字符串. 解题思路: 计数dp. dp[i][j]表示长度为i字符串,最后一个数为j时,能达到满足给定字符串的1~i+1的排列个数. 转移方程: 当S[i]='I'时,当前如果为j的话,前面的一位肯定…

Linux中.a,.la,.o,.so文件的意义和编程实现    Linux下文件的类型是不依赖于其后缀名的,但一般来讲:        .o,是目标文件,相当于windows中的.obj文件        .so 为共享库,是shared object,用于动态连接的,和dll差不多        .a为静态库,是好多个.o合在一起,用于静态连接        .la为libtool自动生成的一些共享库,vi编辑查看,主要记录了一些配置信息.可以用如下命令查看*.la文件的格式   $file…

Minimum Spanning Tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) [Problem Description] XXX is very interested in algorithm. After learning the Prim algorithm and Kruskal algorithm of minimum spanning tree, XXX…

题目链接:https://vjudge.net/problem/SPOJ-HIGH 解法: 生成树计数 1.构造 基尔霍夫矩阵(又叫拉普拉斯矩阵) n阶矩阵 若u.v之间有边相连 C[u][v]=C[v][u]=-1 矩阵对角线为点的度数 2.求n-1阶主子式 的行列式的绝对值 去掉第一行第一列 初等变换消成上三角矩阵 对角线乘积为行列式 #include <bits/stdc++.h> using namespace std; const double eps = 1e-8; const i…

1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 6200  Solved: 2518[Submit][Status][Discuss] Description 现在给出了一个简单无向加权图.你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的 最小生成树.(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的).由于不同的最小生 成树可能很多,所以你只需要输出方案数对3101…

歌词来源:http://music.163.com/#/song?id=484058960 作曲 : Damon Sharpe/Jimmy Burney/Adam Kapit [作曲 : Damon Sharpe/Jimmy Burney/Adam Kapit] 作词 : 이지은 [作词 : i-ji-eun] 내 발을 조여 억지로 [nae ba-leul jo-yeo eog-jji-lo] 끼워 맞춘 Glass shoes [ggi-wo mad-Cun Glass shoes] 아슬…

原文链接 https://www.cnblogs.com/cly-none/p/9794411.html \[ \newcommand{\stif}[2]{\left[ \begin{matrix} #1 \\ #2 \end{matrix} \right]} \newcommand{\stis}[2]{\left\{ \begin{matrix} #1 \\ #2 \end{matrix} \right\}} \newcommand{\comb}[2]{\left( \begin{matrix…

给定 n 个点和 m 条边的一张图和一个值 k ,求图中边数为 k 的联通子图个数 mod 1e9+7. \(n \le 10^5, m \le 2 \times 10^5, 1 \le k \le 4\). 观察到 k 的值贼小,考虑分类讨论 下面代码中du[]代表点的度数.(度 找不到比较好的英文,而这个拼音比较巨,所以du是我的代码习惯中里出现拼音的少数几中情况之一)…

第一个部分 前4题 次小生成树 算法:首先如果生成了最小生成树,那么这些树上的所有的边都进行标记.标记为树边. 接下来进行枚举,枚举任意一条不在MST上的边,如果加入这条边,那么肯定会在这棵树上形成一个环,如果还要维护处树的特点 那么就要在这个环上删去一条边,这样他还是树,删掉的边显然是这条链上权值最大边更可能形成次小生成树.那么就有2中方法可以做. 第一种PRIM在prim时候直接可以做出这个从I到J的链上权值最大的值MAX[i][j]; 同时可以用kruskal同样方式标记树边,然后DFS跑…

#ifndef __ARM_NEON__ #error You must enable NEON instructions (e.g. -mfloat-abi=softfp -mfpu=neon) to use arm_neon.h #endif /*(1).正常指令:生成大小同样且类型通常与操作数向量同样的结果向量: (2).长指令:对双字向量操作数运行运算,生成四字向量的结果.所生成的元素通常是操作数元素宽度的两倍, 并属于同一类型. (3).宽指令:一个双字向量操作数和一个四字向量操作数运…