洛谷P4894 GodFly求解法向量
如果沒有學過向量相關知識請出門右轉高中數學必修四~~~
當然如果你和我一樣也是小學生我也不反對
首先說結論:\(\vec{z}=(y1z2-y2z1,z1x2-z2x1,x1y2-x2y1)\)
其實這個東西高中老師應該會講……如果沒上過高中的(就像我)可以看一下向量積……證明也在裡面……
code:
#include <bits/stdc++.h> #define int long long using namespace std; signed main() { int x1, x2, y1, y2, z1, z2; while(cin >> x1 >> y1 >> z1 >> x2 >> y2 >> z2) cout << y1 * z2 - y2 * z1 << " " << z1 * x2 - z2 * x1 << " " << x1 * y2 - x2 * y1 << endl; return 0; }
相關推薦
洛谷P4894 GodFly求解法向量
如果沒有學過向量相關知識請出門右轉高中數學必修四~~~ 當然如果你和我一樣也是小學生我也不反對 首先說結論:\(\vec{z}=(y1z2-y2z1,z1x2-z2x1,x1y2-x2y1)\) 其實這個東西高中老師應該會講……如果沒上過高中的(就像我)可以看一下向量積……證明也在裡面…… code:
強連通分量——消息擴散(洛谷_2002)——tarjan求scc
cnblogs color line include std else print pac 強連通分量 強連通分量(scc) 縮點 建新圖 找入度為0的點 大功告成 #include<iostream> #include<cstdio> #incl
【洛谷】P1030 求先序排列
++ std name spa n) clu find main subst 這是一道圖論模板題,用分治的策略即可輕松AC! #include<bits/stdc++.h> using namespace std; string st1,st2,s1,s2;
洛谷3379 倍增求LCA
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #define ll long long using namespace std; const ll maxn=
洛谷P1521 求逆序對 題解
-i can 由於 逆序 family std sum 16px div 題意: 求1到n的全排列中有m對逆序對的方案數。 思路: 1.f[i][j]表示1到i的全排列中有j對逆序對的方案數。 2.顯然,1到i的全排列最多有(i-1)*i/2對逆序對,而對於
求m區間內的最小值(洛谷_1440)
color getch -- char ios || ostream log 最小值 這題用隊列隨便搞一下就好了。 就是可能有些細節 #include<iostream> #include<cstdio> #include<algorithm
洛谷P1164 小A點菜(01背包求方案數)
pac clas print can += 題目 但是 轉移 lac P1164 小A點菜 題目背景 uim神犇拿到了uoi的ra(鐳牌)後,立刻拉著基友小A到了一家……餐館,很低端的那種。 uim指著墻上的
【樹鏈剖分】洛谷P3379 樹鏈剖分求LCA
pri else ios class 論文 main 我們 嚴格 所有 題目描述 如題,給定一棵有根多叉樹,請求出指定兩個點直接最近的公共祖先。 輸入輸出格式 輸入格式: 第一行包含三個正整數N、M、S,分別表示樹的結點個數、詢問的個數和樹根結點的序號。 接下來N-1行
洛谷 P1981 表達式求值
tdi 上一個 div bad open 算術 reg string font P1981 表達式求值 題目描述 給定一個只包含加法和乘法的算術表達式,請你編程計算表達式的值。 輸入輸出格式 輸入格式: 輸入文件為 expr.
洛谷P2860 [USACO06JAN]冗余路徑Redundant Paths(tarjan求雙聯通分量)
path push mini single sid minimum same using rmi 題目描述 In order to get from one of the F (1 <= F <= 5,000) grazing fields (which ar
洛谷 P1824 進擊的奶牛 【二分答案】(求最大的最小值)
函數 邊界 TP 大於 輸入格式 要求 初始 位置 style 題目鏈接:https://www.luogu.org/problemnew/show/P1824 題目描述 Farmer John建造了一個有N(2<=N<=100,000)個隔間的牛棚,這些隔間分
洛谷5月月賽T30212 玩遊戲 【分治NTT + 多項式求ln】
LG AI getchar make DG mit pla con 形式 題目鏈接 洛谷T30212 題解 式子很容易推出來,二項式定理展開後對於\(k\)的答案即可化簡為如下: \[k!(\sum\limits_{i = 0}^{k} \frac{\sum\limits_
如何求先序排列和後序排列——hihocoder+洛谷例題【二叉樹遞歸搜索】
define second [] tor 記錄 例題 .com 內存限制 行為 【已知先序、中序求後序排列】: [#1049 : 後序遍歷](http://hihocoder.com/problemset/problem/1049) 時間限制:10000ms 單點時限:1
洛谷:P3281 [SCOI2013]數數 (優秀的解法)
iostream fread bsp www. -- 輸出 har 超過 names 刷了這麽久的數位 dp ,照樣被這題虐,還從早上虐到晚上,對自己無語...(機房裏又是只有我一個人,寂寞。) 題目:洛谷P3281 [SCOI2013]數數 題目描述
洛谷P4238 【模板】多項式求逆(NTT)
tdi stdout style show include main -a 沒有 如果 傳送門 學習了一下大佬的->這裏 已知多項式$A(x)$,若存在$A(x)B(x)\equiv 1\pmod{x^n}$ 則稱$B(x)$為$A(x)$在模$x^n$下
如何用倍增法求LCA——洛谷[P3379]題解
.org get .net ++ == main pri oid can 什麽是LCA? LCA就是最近公共祖先的縮寫,就是假如我們有下面的一個樹。那麽這個樹上的10號結點與7號結點的LCA就是2號結點 暴力的思路 在講正解之前我們先來講講如何用暴力來解決這個問題。因為倍
如何用Tarjan求強連通分量——洛谷P2863題解
truct inf ble image img 圖片 stream 初始 為我 強連通分量 強連通分量就是一個有向圖的子集,這個子集中的點任意兩點間一定可以互相到達。如下圖: 如圖上面的紅框中的點就組成了一個強連通分量。 如何求強連通分量: 首先我們要有兩個數組 dfn[
【模板】線性求逆元(洛谷P3367)
Description 給定\(n\),\(p\)求\(1~n\)中所有整數在模\(p\)意義下的乘法逆元。 Input 一行\(n\),\(p\) Output \(n\)行,第\(i\)行表示\(i\)在模\(p\)意義下的逆元。 Solution #include<c
bzoj2431 || 洛谷P1521 求逆序對
考慮一下插⼊法 n < = 10
洛谷P2661 資訊傳遞 【tarjan求最小環】
題目描述: 有 n 個同學(編號為1到n) 正在玩一個資訊傳遞的遊戲。在遊戲裡每人都有一個固定的資訊傳遞物件,其中,編號為 i 的同學的資訊傳遞物件是編號為 Ti的同學。 遊戲開始時,每人都只知道自己的生日。之後每一輪中,所有人會同時將自己當前所知的生日資訊告訴各自的資訊傳